The Colin de Verdière parameter and algebraic shifting
The Colin de Verdière parameter and algebraic shifting
Let be a graph, let denote the Colin de Verdière parameter of , and let be a positive integer. Let denote either the symmetric or exterior algebraic shifting of . Colin de Verdière shifting conjecture. If , then
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.