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.
References
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).
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
No solutions have been posted yet.