Nešetřil's Pentagon Conjecture for high-girth cubic graphs
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.
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
Matt DeVos and Robert Samal, “High-girth cubic graphs are homomorphic to the Clebsch graph”, arXiv:math/0602580 (2009).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.