Krivelevich–Lew–Michaeli edge-counting conjecture for graph rigidity
Krivelevich–Lew–Michaeli edge-counting conjecture for graph rigidity
Let be the smallest integer such that every -vertex graph with minimum degree at least is -rigid. A graph is -rigid when every generic framework in is rigid. Krivelevich–Lew–Michaeli's conjecture. For ,
The paper states that this conjecture is verified in the special cases ; the general case is not asserted to be solved here.
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).
Additional references
2 papers in this index state this conjecture (2024–2025). The statement above is taken from the most recent of them; the others are arXiv:2412.13127.
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.