Ferber–McKinley–Samotij's conjecture on nontrivial extremal growth
Ferber–McKinley–Samotij's conjecture on nontrivial extremal growth
Let be a graph that is not a forest. Define its 2-density by
Ferber–McKinley–Samotij's conjecture. There exists an such that
The conjecture expresses the belief that the elementary probabilistic lower bound is not asymptotically tight for graphs containing a cycle. The source presents it as open and uses this type of extremal-growth hypothesis in enumeration results.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Tao Jiang and Sean Longbrake, “Balanced supersaturation and Turan numbers in random graphs”, arXiv:2208.10572 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.