The chromatic lower-bound conjecture for the Colin de Verdière parameter

From papers

Let GG be a graph, let χ(G)\chi(G) denote its chromatic number, and let ν(G)\nu(G) denote the positive semidefinite Colin de Verdière parameter.

Chromatic lower-bound conjecture. For any graph GG,

ν(G)χ(G)1.\nu(G)\geq \chi(G)-1.

This would follow from either the δ\delta-conjecture or Hadwiger's conjecture, since the source explains that each would imply the required lower bound. The inequality is stated as open in the source; current results supplied there give only a weaker bound proportional to χ(G)\chi(G).

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

Francesco Barioli, Shaun M. Fallat, Himanshu Gupta and Zhongshan Li, “The Weak Version of the Graph Complement Conjecture and Partial Results for the Delta Conjecture”, arXiv:2505.24577 (2025).

Solutions 0

No solutions have been posted yet.