Lang's asymptotic tiling conjecture for spanning subgraphs of complete multipartite hypergraphs
Lang's asymptotic tiling conjecture for spanning subgraphs of complete multipartite hypergraphs
Let and be integers, and let . Suppose that is a spanning subgraph of . For integers and , let be the -vertex -graph whose vertex set has a partition with and whose edges are the -sets meeting in at least vertices. Lang's conjecture. For every real number ,
\mathrm{ex}(n,\beta n \cdot F)=\max\left\\{|G_{n,i,\beta}(s_1,\ldots,s_r)|\colon i\in [r]\right\\}+o(n^r).This conjecture extends the Erdős Matching Conjecture from matchings to general spanning subgraphs of complete multipartite uniform hypergraphs; the source gives no resolution, and it is subsequently refuted by the revised conjecture's counterexamples.
Sources & referencesView supporting material
Primary source
Nannan Chen, Xizhi Liu, Lin Sun and Guanghui Wang, “Tiling H in dense graphs”, arXiv:2501.11450 (2025).
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.