Coloring count cones of planar graphs
Coloring count cones of planar graphs
复制标题
平面图的着色计数锥
DOI：
10.1002/jgt.22767
复制
发表时间：
2021
影响因子：
0.9
通讯作者：
Lidický, Bernard
中科院分区：
文献类型：
--
作者：
Dvořák, Zdeněk;Lidický, Bernard
对于外表面以圈为界的平面近三角测量，令我们表示对每个4-色符号，路的数目扩展到的4-色的函数。块计数可约性论证(这是结合四色定理的尝试证明而发展起来的)等价于函数属于从4-色到实数的所有函数空间中的某个锥体的说法。我们研究了这个锥的性质，提出了一个加强四色定理的猜想，并给出了支持这一猜想的证据。
For a plane near‐triangulationwith the outer face bounded by a cycle, letdenote the function that to each 4‐coloringofassigns the number of waysextends to a 4‐coloring of. The Block‐count reducibility argument (which has been developed in connection with attempted proofs of the Four Color Theorem) is equivalent to the statement that the functionbelongs to a certain cone in the space of all functions from 4‐colorings ofto real numbers. We investigate the properties of this cone for, formulate a conjecture strengthening the Four Color Theorem, and present evidence supporting this conjecture.
XXIII.——关于位置几何定理的注释
DOI：
--
发表时间：
--
期刊：
Transactions of the Royal Society of Edinburgh
影响因子：
--
作者：
Tait
通讯作者：
Tait