Alon's asymptotic subgraph-count conjecture
Let be a fixed finite simple graph without isolated vertices. For a graph , let be the number of subgraphs of isomorphic to , let
and define
Alon's asymptotic subgraph-count conjecture. There is a positive constant such that
Alon proved the order of growth for every fixed , and determined the exact leading constant when . The conjecture asks for the existence of the asymptotic leading constant in general.
References
Primary source
Peiru Kuang, Shuang Sun, Yan Wang and Jiasheng Zeng, “Proofs of Two Conjectures of Alon on Subgraph Counts”, arXiv:2606.18321 (2026).
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.