Coloring count cones of planar graphs
Combinatorics
2022-05-03 v2
Abstract
For a plane near-triangulation with the outer face bounded by a cycle , let denote the function that to each -coloring of assigns the number of ways extends to a -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 function belongs to a certain cone in the space of all functions from -colorings of to real numbers. We investigate the properties of this cone for , formulate a conjecture strengthening the Four Color Theorem, and present evidence supporting this conjecture.
Cite
@article{arxiv.1907.04066,
title = {Coloring count cones of planar graphs},
author = {Zdeněk Dvořák and Bernard Lidický},
journal= {arXiv preprint arXiv:1907.04066},
year = {2022}
}
Comments
18 pages, 9 figures