Seymour's projective-cube homomorphism conjecture for planar graphs
Seymour's projective-cube homomorphism conjecture for planar graphs
Let be a planar graph and let be a positive integer. Write for the -dimensional projective cube, obtained from the -dimensional cube by identifying antipodal vertices. A graph homomorphism is a vertex map preserving edges.
Seymour's conjecture. Every planar graph whose odd cycles all have length at least has a homomorphism to .
The case is equivalent to the Four Color Theorem, since . The case , concerning the Clebsch graph , was resolved affirmatively by Naserasr using a theorem of Guenin; the general conjecture is therefore solved in the database sense.
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).
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
Sign in to submit a solution.
No solutions have been posted yet.