Revised asymptotic tiling conjecture for rigid spanning hypergraphs

Let r3r\ge 3 and 1s1sr1 \le s_1 \le \cdots \le s_r be integers, and let ms1++srm\coloneqq s_1+\cdots+s_r. A spanning subgraph FF of Ks1,,srrK_{s_1,\ldots,s_r}^{r} is rigid if, for some such integers with v(F)=s1++srv(F)=s_1+\cdots+s_r, it satisfies τi(F)=s1++si\tau_i(F)=s_1+\cdots+s_i for every i[r1]i\in [r-1], where τi(F)\tau_i(F) is the minimum size of a vertex set meeting every edge of FF in at least ii vertices. 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 edges are the rr-sets meeting a distinguished set of size β(s1++si)n1\lfloor\beta(s_1+\cdots+s_i)n\rfloor-1 in at least ii vertices. Revised tiling 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).

The revision excludes the previously refuted formulation by imposing rigidity, a condition satisfied by complete multipartite hypergraphs and intended to capture the relevant covering-number obstructions. The source does not state a resolution.

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.