Gan–Han–Sun–Wang conjecture on large -tilings
Gan–Han–Sun–Wang conjecture on large -tilings
Let and let be positive integers with
Let be the -graph consisting of two edges intersecting in exactly vertices. If is a -graph on vertices with no -tiling of size , then
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 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.