The (d+1)(d+1)-rigidity conjecture for flag spheres

Let GG be the graph of a flag triangulation of the (d1)(d-1)-dimensional sphere. A graph is (d+1)(d+1)-rigid if it has the corresponding generic rigidity property. The (d+1)(d+1)-rigidity conjecture. For all d5d\ge 5, the graph of every flag (d1)(d-1)-sphere is (d+1)(d+1)-rigid.

If true, this would imply f1(d+1)f0(d+22)f_1\ge (d+1)f_0-\binom{d+2}{2} for flag spheres of dimension d14d-1\ge 4. The Cone and Gluing Lemmas reduce the conjecture to the case d=5d=5, while the assertion is false for d<5d<5.

Sources & referencesView supporting material

Primary source

Maria Chudnovsky and Eran Nevo, “Stable sets in flag spheres”, arXiv:2110.14394 (2022).

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.