The asymptotic extremal-number conjecture for in -free graphs
The asymptotic extremal-number conjecture for in -free graphs
From papers
Let be a prime power, and let denote the maximum number of copies of in an -vertex graph containing no copy of . In particular, consider .
Asymptotic extremal-number conjecture.
The paper proves the matching lower bound up to a factor of and obtains an upper bound from an earlier proposition; the conjecture asserts that this upper bound gives the true asymptotic growth.
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
Vladislav Taranchuk, “K_2, t+1-free graphs containing an optimal number of K_t, t's”, arXiv:2606.02855 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.