Lang's asymptotic tiling conjecture for spanning subgraphs of complete multipartite hypergraphs

Let r2r\ge 2 and 1s1sr1 \le s_1 \le \cdots \le s_r be integers, and let ms1++srm \coloneqq s_1 + \cdots + s_r. Suppose that FF is a spanning subgraph of Ks1,,srrK_{s_1, \ldots, s_r}^{r}. For integers nrn \ge r and 1ir1 \le i \le r, let Gn,i,β(s1,,sr)G_{n,i,\beta}(s_1,\ldots,s_r) be the nn-vertex rr-graph whose vertex set has a partition V=V1V2V=V_1\cup V_2 with V1=β(s1++si)n1|V_1|=\lfloor\beta(s_1+\cdots+s_i)n\rfloor-1 and whose edges are the rr-sets meeting V1V_1 in at least ii vertices. Lang's conjecture. For every real number β(0,1m)\beta\in\left(0,\frac{1}{m}\right),

\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

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.