Uniform integrability conjecture for graphs with smallest eigenvalue at least -3
Uniform integrability conjecture for graphs with smallest eigenvalue at least -3
Let be a connected graph, and let its smallest eigenvalue be denoted by . A graph is -integrable if its associated integral lattice admits an embedding, after scaling the bilinear form by , into a standard integer lattice. Uniform integrability conjecture. There exists a positive integer such that any connected graph with smallest eigenvalue at least is -integrable. This conjecture asks for a uniform integrability bound for all connected graphs whose smallest eigenvalue is at least ; the preceding results establish integrability in important cases, but the existence of one universal positive integer remains open.
Sources & referencesView supporting material
Primary source
Jack H. Koolen, Jae Young Yang and Qianqian Yang, “On graphs with smallest eigenvalue at least -3 and their lattices”, arXiv:1804.00369 (2018).
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.