Quasi-star or quasi-clique conjecture for path supersaturation

Let kk and \ell be positive integers with k>k>\ell. For an nn-vertex graph containing at least mm copies of the path PkP_k, let satex(n,Pk:m,P)\operatorname{satex}(n,P_k:m,P_{\ell}) denote the minimum number of copies of PP_{\ell}. 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

No solutions have been posted yet.