Essential tightness conjecture for the complete-graph rigidity parameter
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.