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.
References
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
No solutions have been posted yet.