Generalised t-sum conjecture for the d-dimensional rigidity matroid

Let G=(V,E)G=(V,E), G1=(V1,E1)G_1=(V_1,E_1) and G2=(V2,E2)G_2=(V_2,E_2) be graphs. Say that GG is a tt-sum of G1,G2G_1,G_2 along an edge ee when

G=(G1G2)e,G1G2=Kt,eE1E2.G=(G_1\cup G_2)-e,\qquad G_1\cap G_2=K_t,\qquad e\in E_1\cap E_2.

Here Rd{\mathcal R}_d denotes the dd-dimensional rigidity matroid, and an Rd{\mathcal R}_d-circuit is a circuit of this matroid. Generalised t-sum conjecture. Suppose that GG is a tt-sum of G1,G2G_1,G_2 along an edge ee for some 2td+12\leq t\leq d+1. Then GG is an Rd{\mathcal R}_d-circuit if and only if G1,G2G_1,G_2 are Rd{\mathcal R}_d-circuits.

The conjecture extends the corresponding result for 2-sums. It is known when t=d+1t=d+1 and both summands are globally rigid in Rd{\mathbb R}^d, but remains open in general.

Sources & referencesView supporting material

Primary source

Georg Grasegger, Hakan Guler, Bill Jackson and Anthony Nixon, “Flexible circuits in the d-dimensional rigidity matroid”, arXiv:2003.06648 (2023).

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.