The homotopy-test-graph conjecture for connected bipartite graphs
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 -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.