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.
References
Primary source
Eric Babson and Dmitry N. Kozlov, “Proof of the Lovasz Conjecture”, arXiv:math/0402395 (2005).
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
No solutions have been posted yet.