The independence-number lower-bound conjecture for the Colin de Verdière parameter
Let be a graph with vertices, let denote its independence number, and let denote the positive semidefinite Colin de Verdière parameter.
Independence-number lower-bound conjecture. For any graph ,
This is a weaker consequence of the chromatic lower-bound conjecture, using . The source says that it is not known in general.
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
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.