Conjecture on planar 2-edge-apex graphs and flexible rigidity circuits

From papers

Let GG be a planar graph, and let ee and ff be edges added to GG. A graph is (3,6)(3,6)-tight if it has 3V63|V|-6 edges and every subgraph HH with at least three vertices satisfies E(H)3V(H)6|E(H)|\leq 3|V(H)|-6; an R3\mathcal{R}_3-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 GG is planar and G+{e,f}G+\{e,f\} is a (3,6)(3,6)-tight flexible R3\mathcal{R}_3-circuit, then GG is the 2-sum of two rigid R3\mathcal{R}_3-circuits. (ii) If GG is planar and G+{e,f}G+\{e,f\} is a flexible R3\mathcal{R}_3-circuit, then G+{e,f}G+\{e,f\} is (3,6)(3,6)-tight. This conjecture is intended to characterize which 2-edge-apex (3,6)(3,6)-sparse graphs are R3\mathcal{R}_3-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

No solutions have been posted yet.