Alon's star-forest extremal-graph conjecture
Alon's star-forest extremal-graph conjecture
Let be a star forest, meaning a vertex-disjoint union of stars. For a graph , let be the number of subgraphs of isomorphic to , and let
Alon's star-forest extremal-graph conjecture. For every integer , or at least for all sufficiently large , there exists a star forest with such that
The conjecture describes the form of an extremal graph for counting a fixed star forest with a prescribed number of edges. The supplied text gives no resolution evidence, so whether the assertion holds for every or only eventually remains open.
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).
Additional references
2 papers in this index state this conjecture (2016–2026). The statement above is taken from the most recent of them; the others are arXiv:1601.01211.
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.