Uniform integrability conjecture for graphs with smallest eigenvalue at least -3

Let GG be a connected graph, and let its smallest eigenvalue be denoted by 4λmin(G)44\lambda_{\min}(G)4. A graph is σ\sigma-integrable if its associated integral lattice admits an embedding, after scaling the bilinear form by σ\sigma, into a standard integer lattice. Uniform integrability conjecture. There exists a positive integer σ\sigma such that any connected graph GG with smallest eigenvalue at least 3-3 is σ\sigma-integrable. This conjecture asks for a uniform integrability bound for all connected graphs whose smallest eigenvalue is at least 3-3; 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

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.