Füredi's conjecture for blowups of the 4-cycle

For r3r\geq 3, let

C4r:={C4(a,b):a+b=r, a,b>0}.\mathcal{C}_4^r:=\{C_4(a,b):a+b=r,\ a,b>0\}.

Füredi's conjecture. The extremal number satisfies

ex(n,C4r)(nr1).\operatorname{ex}(n,\mathcal{C}_4^r)\sim \binom{n}{r-1}.

This conjecture concerns the extremal density of all (a,b)(a,b)-blowups of a 4-cycle and is attributed in the paper to Füredi; no resolution is given in the supplied text.

Sources & referencesView supporting material

Primary source

Zoltán Füredi, Tao Jiang, Alexandr Kostochka, Dhruv Mubayi and Jacques Verstraëte, “Extremal problems for hypergraph blowups of trees”, arXiv:2003.00622 (2020).

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.