Brinkmann, Preissmann and Sasaki's large-girth Type 2 conjecture

From papers

Let GG be a cubic graph, meaning that every vertex has degree 33, and let its girth be the length of its shortest cycle. A cubic graph is Type 2 when its total chromatic number is 55, namely, 55 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 55.

The conjecture arose from the unsuccessful search for Type 2 snarks of girth at least 55; 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

No solutions have been posted yet.