The strong δ\delta-conjecture for the Colin de Verdière parameter

From papers

Let GG be a graph. Let δ(G)\delta(G) be its minimum degree, let l(G)l(G) be its degeneracy,

l(G)=maxδ(H):H is a subgraph of G,l(G)=\max\\{\delta(H):H\text{ is a subgraph of }G\\},

let δ(G)\lceil\delta\rceil(G) be the maximum of δ(H)\delta(H) over minors HH of GG, and let ν(G)\nu(G) be the positive semidefinite Colin de Verdière parameter.

Strong δ\delta-conjecture for ν\nu. For any graph GG,

δ(G)l(G)δ(G)ν(G).\delta(G)\leq l(G)\leq \lceil\delta\rceil(G)\leq \nu(G).

The first two inequalities follow directly from the definitions, while the conjectural content is the final inequality. The source later says that the corresponding original δ\delta-conjecture is used conditionally and does not supply a resolution of this full chain in the candidate span.

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.