Lovász's conjecture on the Stiefel–Whitney height of odd-cycle Hom complexes
Lovász's conjecture on the Stiefel–Whitney height of odd-cycle Hom complexes
Let be the cycle graph of odd length , with , and let be the complete graph on vertices. For a graph , write for its Hom complex, equipped with the involution induced by the relevant -action, and let denote its first Stiefel–Whitney class. The equation under consideration is
Lovász's conjecture. The equation is true for , , and all .
The claim extends the cases established in the source for complete graphs and for odd . The preceding discussion verifies the case by analyzing the connected components of the Hom complex; the general assertion is the stated conjectural extension.
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
Eric Babson and Dmitry N. Kozlov, “Proof of the Lovasz Conjecture”, arXiv:math/0402395 (2005).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.