Cruickshank–Garamvölgyi–Jordán–Nixon conjecture on rigidity with added loops
Cruickshank–Garamvölgyi–Jordán–Nixon conjecture on rigidity with added loops
Let be a looped simple graph. For a positive integer , let be the graph obtained by adding new loops at every vertex, and call -tight if every vertex subset induces at most edges and loops and . Cruickshank–Garamvölgyi–Jordán–Nixon conjecture. If and are positive integers with , then can be realised as an infinitesimally rigid linearly constrained framework in if and only if has a -tight looped simple spanning subgraph. This would extend the known characterisation of rigidity for sufficiently looped graphs to the general range covered by ; 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
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.