Cruickshank–Garamvölgyi–Jordán–Nixon conjecture on rigidity with added loops

Let G=(V,E,L)G=(V,E,L) be a looped simple graph. For a positive integer kk, let G[k]G^{[k]} be the graph obtained by adding kk new loops at every vertex, and call GG kk-tight if every vertex subset XVX\subseteq V induces at most kXk|X| edges and loops and EL=kV|E\cup L|=k|V|. Cruickshank–Garamvölgyi–Jordán–Nixon conjecture. If dd and tt are positive integers with d2td\geq 2t, then G[dt]G^{[d-t]} can be realised as an infinitesimally rigid linearly constrained framework in Rd\mathbb{R}^d if and only if GG has a tt-tight looped simple spanning subgraph. This would extend the known characterisation of rigidity for sufficiently looped graphs to the general range covered by d2td\geq 2t; the source presents it as an open conjecture.

Sources & referencesView supporting material

Primary source

Bill Jackson, Anthony Nixon and Shin-Ichi Tanigawa, “An improved bound for the rigidity of linearly constrained frameworks”, arXiv:2005.11051 (2020).

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.