Reducibility reformulation of McDiarmid–Reed's conjecture
Reducibility reformulation of McDiarmid–Reed's conjecture
Let be a hexagonal graph, and let and be the families of -reducible H-handles used in the paper. Write for the graph obtained after reducing by these configurations.
McDiarmid–Reed reducibility conjecture. For every hexagonal graph , is -colorable.
The statement is presented as an equivalent form of McDiarmid–Reed's conjecture. The paper's new reductions substantially decrease the number of irreducible configurations found computationally, but some configurations remain and no proof is given.
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.