Gan–Han–Sun–Wang conjecture on large Yk,bY_{k,b}-tilings

Let k>b>0k>b>0 and let n,s,k,bn,s,k,b be positive integers with

n(2kb)(s+1)1.n\ge (2k-b)(s+1)-1.

Let Yk,bY_{k,b} be the kk-graph consisting of two edges intersecting in exactly bb vertices. If HH is a kk-graph on nn vertices with no Yk,bY_{k,b}-tiling of size s+1s+1, then

e(H)max{((2kb)(s+1)1k),(nk)(nsk)}+o(nk).e(H)\le \max\left\{\binom{(2k-b)(s+1)-1}{k},\binom{n}{k}-\binom{n-s}{k}\right\}+o(n^k).

Gan–Han–Sun–Wang conjecture. The displayed asymptotic upper bound should hold. This conjecture generalizes the matching problem to tilings by two-edge hypergraphs with prescribed intersection. The case s=0s=0 is stated in the supplied text to have been resolved by Frankl and Füredi; the general conjecture is reported as resolved by the paper, which proves the relevant asymptotic result.

Sources & referencesView supporting material

Primary source

Jie Han, Lin Sun and Guanghui Wang, “Large Y_3,2 -tilings in 3-uniform hypergraphs”, arXiv:2304.02432 (2024).

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.