The periodic efficient total girth coloring conjecture for cubic maps
The periodic efficient total girth coloring conjecture for cubic maps
Let be a connected simple cubic map of girth embedded in a genus-realizing orientable surface, and suppose all its belts have lengths with . Let a DETGC and an RETGC denote the two types of efficient total girth colorings used in the source, let a 3PFC denote an associated 3-permutation face coloring, and let be the prism graph. Periodic efficient total girth coloring conjecture. Such a map contains DETGCs and RETGCs with associated 3PFCs from which the original colorings can be recovered, yielding unique induced EGCs in . This is the paper's broad correspondence claim; the supplied text does not state a resolution.
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.