Degree-sum conjecture for graph rigidity
Degree-sum conjecture for graph rigidity
For a graph , define
and let be the smallest integer such that every -vertex graph with is -rigid. Degree-sum conjecture. If and , then
This is proposed after noting that the minimum-degree lower bound gives in this regime; the paper does not state a resolution of the proposed equality.
Sources & referencesView supporting material
Primary source
Tibor Jordán, Xuemei Liu and Soma Villányi, “Degree Sum Conditions for Graph Rigidity”, arXiv:2510.25689 (2025).
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
Sign in to submit a solution.
No solutions have been posted yet.