Conjecture on planar 2-edge-apex graphs and flexible rigidity circuits
Conjecture on planar 2-edge-apex graphs and flexible rigidity circuits
Let be a planar graph, and let and be edges added to . A graph is -tight if it has edges and every subgraph with at least three vertices satisfies ; an -circuit is a circuit in the three-dimensional rigidity matroid, and it is flexible or rigid according as its generic rigidity rank is deficient or full. The 2-sum of two graphs is their matroidal 2-sum along a common edge. The following hold. (i) If is planar and is a -tight flexible -circuit, then is the 2-sum of two rigid -circuits. (ii) If is planar and is a flexible -circuit, then is -tight. This conjecture is intended to characterize which 2-edge-apex -sparse graphs are -independent; the provided text gives no resolution of either assertion.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Sean Dewar, Georg Grasegger, Eleftherios Kastis, Anthony Nixon and Brigitte Servatius, “Rigidity of nearly planar classes of graphs”, arXiv:2402.17499 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.