The chromatic lower-bound conjecture for the Colin de Verdière parameter
Let be a graph, let denote its chromatic number, and let denote the positive semidefinite Colin de Verdière parameter.
Chromatic lower-bound conjecture. For any graph ,
This would follow from either the -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 .
References
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).
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
No solutions have been posted yet.