General asymptotic and stability conjecture for tree blowups

About 6 years old · traced to

Let T∈Ts,t(a,b)\mathcal{T}\in\mathcal{T}_{s,t}(a,b), where b≤a<r−1b\leq a<r-1, and set σ=σ(T)=min⁡{s,t}\sigma=\sigma(\mathcal{T})=\min\{s,t\}. Let HH be a T\mathcal{T}-free nn-vertex rr-graph. General tree-blowup conjecture. For sufficiently large nn,

∣H∣≤(σ−1)(nr−1)+o(nr−1),|H|\leq (\sigma-1)\binom{n}{r-1}+o(n^{r-1}),

with equality only if HH is isomorphic to a hypergraph obtained from Ψσ−1(n,r)\Psi_{\sigma-1}(n,r) by adding or deleting o(nr−1)o(n^{r-1}) edges.

The paper states that its results determine the asymptotic behavior when b≤a<rb\leq a<r in the established cases, while this conjecture covers the remaining general range except a=r−1a=r-1; its resolution is not supplied.

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.