The stronger edge bound conjecture for stress-independent graphs
The stronger edge bound conjecture for stress-independent graphs
Let be a -stress-independent graph, where -stress independence is the stress condition defined in the paper. Assume that has sufficiently many vertices.
Stronger edge bound conjecture. The number of edges satisfies
The theorem immediately preceding this conjecture gives the weaker bound for suitable subgraphs. The conjecture proposes a stronger asymptotic upper bound, but does not specify the threshold for “sufficiently many” vertices.
Sources & referencesView supporting material
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).
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.