Essential tightness conjecture for the complete-graph rigidity parameter
Let denote the parameter associated with -dimensional algebraic connectivity for the complete graph . Complete-graph tightness conjecture. If , then
The conjecture asserts that the lower bound from the preceding theorem is essentially tight. The upper bound is included in the conjectured estimate, and no resolution is supplied in the source.
References
Primary source
Alan Lew, Eran Nevo, Yuval Peled and Orit E. Raz, “On the d-dimensional algebraic connectivity of graphs”, arXiv:2205.05530 (2022).
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.