McDiarmid–Reed conjecture for triangle-free induced subgraphs of the triangular lattice
McDiarmid–Reed conjecture for triangle-free induced subgraphs of the triangular lattice
Let be a triangle-free induced subgraph of the triangular lattice, and let be a positive integer. The graph is -colorable if, when every vertex receives the same list of colors, one can choose colors at each vertex so that adjacent vertices receive disjoint color sets.
McDiarmid–Reed conjecture. Every triangle-free induced subgraph of the triangular lattice is
This conjecture concerns multicoloring for radio-frequency assignment on triangular-lattice networks. The source gives no resolution status; the paper proves the related list-coloring bound for finite triangle-free induced subgraphs, rather than the stated ordinary-coloring conjecture.
Sources & referencesView supporting material
Primary source
Yves Aubry, Jean-Christophe Godin and Olivier Togni, “Every triangle-free induced subgraph of the triangular lattice is (5m,2m)-choosable”, arXiv:1110.2650 (2011).
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.