The homotopy-test-graph conjecture for connected bipartite graphs

A graph is a homotopy test graph if its Hom-complexes detect graph colorability through the corresponding homotopy-connectivity bound. Homotopy-test-graph conjecture. Every connected bipartite graph is a homotopy test graph. The claim generalizes the known case of connected bipartite graphs equipped with a Z2{\mathbb Z}_2-action that flips an edge; the source gives no resolution of the general statement.

Sources & referencesView supporting material

Primary source

Dmitry N. Kozlov, “Chromatic numbers, morphism complexes, and Stiefel-Whitney characteristic classes”, arXiv:math/0505563 (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.