Asymptotic extremal conjecture for path blowups

About 6 years old · traced to

Let a+b=ra+b=r, with a,b≥1a,b\geq 1, and let Pℓ(a,b)P_\ell(a,b) be the (a,b)(a,b)-blowup of a path of length ℓ\ell, where ℓ∈{2k−1,2k}\ell\in\{2k-1,2k\} and ℓ≥4\ell\geq 4. For fixed a,b,r,ka,b,r,k, define

Ψk−1(n,r):={E⊂[n]:∣E∣=r, E∩[k−1]≠∅}.\Psi_{k-1}(n,r):=\{E\subset [n]: |E|=r,\ E\cap [k-1]\ne\emptyset\}.

Path-blowup conjecture. The family Ψk−1(n,r)\Psi_{k-1}(n,r) gives the correct asymptotic of the Turán number in all the above cases.

The theorem preceding this conjecture proves the assertion for odd rr when ℓ\ell is odd and for a>ba>b when ℓ\ell is even; the remaining cases, namely even ℓ\ell with a≤ba\leq b, are stated to be open.

References

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.