Edge bound conjecture for minimally -connected graphs
Let be a minimally -connected graph, meaning that is not -connected for every edge . The graph denotes the complete graph on vertices.
Edge-bound conjecture. One has
with equality if and only if .
The cases were settled in the cited work of Jear, while the general-dimensional assertion is the subject of the conjecture.
References
Primary source
Adam D. W. Clay, Tibor Jordán and Sára Hanna Tóth, “Minimally rigid tensegrity frameworks”, arXiv:2410.07452 (2024).
Additional references
2 papers in this index state this conjecture (2014–2024). The statement above is taken from the most recent of them; the others are arXiv:1404.6430.
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
No solutions have been posted yet.