English

Coloring count cones of planar graphs

Combinatorics 2022-05-03 v2

Abstract

For a plane near-triangulation GG with the outer face bounded by a cycle CC, let nGn^\star_G denote the function that to each 44-coloring ψ\psi of CC assigns the number of ways ψ\psi extends to a 44-coloring of GG. 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 nGn^\star_G belongs to a certain cone in the space of all functions from 44-colorings of CC to real numbers. We investigate the properties of this cone for C=5|C|=5, formulate a conjecture strengthening the Four Color Theorem, and present evidence supporting this conjecture.

Keywords

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

R2 v1 2026-06-23T10:15:54.270Z