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

At least 7 years old · documented by

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.

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

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.