Lovász's conjecture on the Stiefel–Whitney height of odd-cycle Hom complexes

From papers

Let C2r+1C_{2r+1} be the cycle graph of odd length 2r+12r+1, with r1r\geq 1, and let KnK_n be the complete graph on nn vertices. For a graph TT, write Hom(T,Kn)\operatorname{Hom}(T,K_n) for its Hom complex, equipped with the involution induced by the relevant Z2\mathbb Z_2-action, and let ϖ1(Hom(T,Kn))\varpi_1(\operatorname{Hom}(T,K_n)) denote its first Stiefel–Whitney class. The equation under consideration is

ϖ1nχ(T)+1(Hom(T,Kn))=0,nχ(T)1.\varpi_1^{n-\chi(T)+1}(\operatorname{Hom}(T,K_n))=0,\qquad n\geq \chi(T)-1.

Lovász's conjecture. The equation is true for T=C2r+1T=C_{2r+1}, r1r\geq 1, and all nn.

The claim extends the cases established in the source for complete graphs and for odd nn. The preceding discussion verifies the case n=3n=3 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

No solutions have been posted yet.