Nešetřil's Pentagon Conjecture for high-girth cubic graphs
Let be a cubic graph and let its girth be the length of its shortest cycle. A graph homomorphism is a vertex map preserving adjacency.
Nešetřil's Pentagon Conjecture. If is a cubic graph of sufficiently high girth, then is homomorphic to .
Equivalently, sufficiently high-girth cubic graphs should have circular chromatic number at most . The statement is known with in place of , while replacing by is false; the Pentagon Conjecture itself remains open.
References
Primary source
Matt DeVos and Robert Samal, “High-girth cubic graphs are homomorphic to the Clebsch graph”, arXiv:math/0602580 (2009).
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.