Files
math-research/papers
didericis 2ae729db1e Refute plane diamond coloring conjecture with 16-vertex counterexample
Adds Theorem 2.6 stating Conjecture 2.5 is false, with proof exhibiting
a 16-vertex maximal planar graph (graph6 O???IAGKEBEQQYHdplW{n) for
which the auxiliary 4-colorability check fails at every root vertex,
verified computationally via Sage's chromatic_number. Includes the
graph as a figure and adds a McKay graph6 reference.

Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
2026-05-09 12:40:42 -04:00
..