Asymptotic order conjecture for the clique ratio of regular graphs with bounded smallest eigenvalue
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 .
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.