Asymptotic order conjecture for the clique ratio of regular graphs with bounded smallest eigenvalue
For an integer , let be the limiting infimum of as tends to infinity over connected -regular graphs with smallest eigenvalue at least , where is the clique number of :
Asymptotic clique-ratio conjecture. There exist positive constants and such that
holds for every integer . The preceding bounds show that the authors seek to improve their lower bound, while Hamming graphs provide an upper bound of order ; the conjecture predicts the sharper order .
References
Primary source
Qianqian Yang and Jack H. Koolen, “A structure theory for regular graphs with fixed smallest eigenvalue”, arXiv:2401.10468 (2024).
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.