Quasi-star or quasi-clique conjecture for path supersaturation
Quasi-star or quasi-clique conjecture for path supersaturation
Let and be positive integers with . For an -vertex graph containing at least copies of the path , let denote the minimum number of copies of . Path quasi-star or quasi-clique conjecture. The minimum is attained asymptotically by either a quasi-star or a quasi-clique. The source gives no resolution of this conjecture.
Sources & referencesView supporting material
Primary source
Dániel Gerbner, Zoltán Lóránt Nagy and Máté Vizer, “Unified approach to the generalized Turán problem and supersaturation”, arXiv:2008.12093 (2021).
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
Sign in to submit a solution.
No solutions have been posted yet.