Brinkmann, Preissmann and Sasaki's large-girth Type 2 conjecture
Brinkmann, Preissmann and Sasaki's large-girth Type 2 conjecture
Let be a cubic graph, meaning that every vertex has degree , and let its girth be the length of its shortest cycle. A cubic graph is Type 2 when its total chromatic number is , namely, colors are required, equal to its maximum degree plus two. Brinkmann, Preissmann and Sasaki's conjecture. There is no Type 2 cubic graph with girth at least .
The conjecture arose from the unsuccessful search for Type 2 snarks of girth at least ; it separates the large-girth and snark requirements. No resolution is reported in the source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Mariana da Cruz, Diane Castonguay, Celina de Figueiredo and Diana Sasaki, “An infinite family of Type 1 fullerene nanodiscs”, arXiv:2403.16310 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.