Repeated-point scaling conjecture for the spectral gap
Repeated-point scaling conjecture for the spectral gap
Let be injective, let be a graph with vertex set , and write . For , let satisfy for every . Repeated-point scaling conjecture. For every injective mapping and every ,
The claim predicts linear scaling of the relevant spectral gap when each point is repeated equally. It is motivated by the paper's analysis of repeated points in Turán-graph examples, but remains unproved 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
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.