The Colin de Verdière parameter and algebraic shifting

Let GG be a graph, let μ(G)\mu(G) denote the Colin de Verdière parameter of GG, and let kk be a positive integer. Let Δ(G)\Delta(G) denote either the symmetric or exterior algebraic shifting of GG. Colin de Verdière shifting conjecture. If μ(G)k\mu(G)\leq k, then

{k+1,k+2}Δ(G).\{k+1,k+2\}\notin \Delta(G).

This would relate the Colin de Verdière parameter to the shifted graph and, via the shifted-graph characterization of colorability, imply a corresponding bound on its chromatic number. The supplied text does not state whether the conjecture has been resolved.

Sources & referencesView supporting material

Primary source

Eran Nevo, “Embeddability and Stresses of Graphs”, arXiv:math/0411009 (2004).

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.