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

At least 21 years old · documented by

Let C2r+1C_{2r+1} be the cycle graph of odd length 2r+12r+1, with r≥1r\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}, r≥1r\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.

References

Primary source

Eric Babson and Dmitry N. Kozlov, “Proof of the Lovasz Conjecture”, arXiv:math/0402395 (2005).

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.