Alon's asymptotic subgraph-count conjecture
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.
Sources & referencesView supporting material
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
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.