The stress-linked pair component conjecture

About 3 years old · traced to

Let GG be a graph and let u,v∈V(G)u,v\in V(G). An Rd\mathcal{R}_d-component G0G_0 of GG is a component with respect to the Rd\mathcal{R}_d-matroid structure used in the paper. A pair {u,v}\{u,v\} is dd-stress-linked in a graph when it satisfies the stress-linkage condition defined in the paper.

Stress-linked pair component conjecture. If {u,v}\{u,v\} is dd-stress-linked in GG, then there is some Rd\mathcal{R}_d-component G0G_0 of GG such that {u,v}\{u,v\} is dd-stress-linked in G0G_0.

The source states that an affirmative answer would imply another conjecture in the paper. The claim is attributed there to Conjecture 6.4 of the cited work.

References

Primary source

Dániel Garamvölgyi, Bill Jackson and Tibor Jordán, “Sparsity, Stress-Independence and Globally Linked Pairs in Graph Rigidity Theory”, arXiv:2509.03150 (2025).

Additional references

2 papers in this index state this conjecture (2023–2025). The statement above is taken from the most recent of them; the others are arXiv:2308.16851.

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.