Seymour's projective-cube homomorphism conjecture for planar graphs

Let GG be a planar graph and let kk be a positive integer. Write PQ2kPQ_{2k} for the (2k)(2k)-dimensional projective cube, obtained from the (2k+1)(2k+1)-dimensional cube by identifying antipodal vertices. A graph homomorphism GPQ2kG\to PQ_{2k} is a vertex map preserving edges.

Seymour's conjecture. Every planar graph whose odd cycles all have length at least 2k+12k+1 has a homomorphism to PQ2kPQ_{2k}.

The case k=1k=1 is equivalent to the Four Color Theorem, since PQ2K4PQ_2\cong K_4. The case k=2k=2, concerning the Clebsch graph PQ4PQ_4, 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

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.