The constructive generation conjecture for efficient total girth colorings
The constructive generation conjecture for efficient total girth colorings
Let be a finite connected simple cubic graph of girth , and let an ETGC denote an efficient total girth coloring. The six constructive tools considered in the source are sprays, extensions, unfoldings, exchanges, amalgams, and piercing; sprays yield the smallest such graph, . Constructive generation conjecture. ETGCs of finite connected simple cubic graphs of girth are obtained solely by means of these six constructive tools. The supplied text does not establish whether this proposed completeness statement is proved or remains open.
Sources & referencesView supporting material
Primary source
Italo J Dejter, “Periodic efficient total girth colorings in cubic maps of girth 4 correspond to 3-permutation face colorings”, arXiv:2604.02991 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.