Inverse Turán conjecture for the four-cycle

Let C4C_4 denote the cycle of length four, and let ex1(k,H)\operatorname{ex}^{-1}(k,H) denote the inverse Turán number of HH, namely the maximum number of edges in a graph whose every HH-free subgraph has fewer than kk edges. Inverse Turán conjecture for the four-cycle.

ex1(k,C4)=2233k3/2+o(k3/2).\operatorname{ex}^{-1}(k,C_4)=\frac{2\sqrt{2}}{3\sqrt{3}}k^{3/2}+o(k^{3/2}).

The paper gives upper and lower bounds for ex1(k,C4)\operatorname{ex}^{-1}(k,C_4) and states that this conjectured value is asymptotically sharp for the lower bound; the conjecture remains open in the supplied text.

Sources & referencesView supporting material

Primary source

Ervin Győri, Nika Salia, Casey Tompkins and Oscar Zamora, “Inverse Turán numbers”, arXiv:2007.07042 (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.