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

About 2 years old · traced to

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.

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

Never refreshed

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.