The Colin de Verdière stress-freeness conjecture

Let GG be a graph, and let μ(G)\mu(G) denote the Colin de Verdière parameter of GG. A graph is generically kk-stress free when its generic kk-dimensional rigidity stress space is trivial.

Colin de Verdière stress-freeness conjecture. If μ(G)k\mu(G)\leq k for a positive integer kk, then GG is generically kk-stress free.

This would extend the known implications for planar and linklessly embeddable graphs, corresponding to μ(G)3\mu(G)\leq 3 and μ(G)4\mu(G)\leq 4. The source presents the general statement as open.

Sources & referencesView supporting material

Primary source

Eran Nevo, “Algebraic Shifting and f-Vector Theory”, arXiv:0709.3265 (2007).

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.