Odd-girth multicoloring conjecture for hexagonal graphs
Odd-girth multicoloring conjecture for hexagonal graphs
Let , and let be a hexagonal graph, meaning a finite triangle-free induced subgraph of the triangular lattice. The odd-girth of is the length of its shortest odd cycle.
Odd-girth multicoloring conjecture. If has odd-girth at least , then is -colorable.
This conjecture generalizes McDiarmid–Reed's conjecture and is proposed as a possible extension of the paper's results. The source does not provide a proof or a resolution.
Sources & referencesView supporting material
Primary source
Jean-Christophe Godin and Olivier Togni, “New reducible configurations for graph multicoloring with application to the experimental resolution of McDiarmid-Reed's Conjecture (extended version)”, arXiv:1812.01911 (2023).
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.