Revised asymptotic tiling conjecture for rigid spanning hypergraphs

About 1 year old · traced to

Let r≥3r\ge 3 and 1≤s1≤⋯≤sr1 \le s_1 \le \cdots \le s_r be integers, and let m≔s1+⋯+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∈[r−1]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 n≥rn\ge r and 1≤i≤r1\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)n⌋−1\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),

ex(n,βn⋅F)=max⁡{∣Gn,i,β(s1,…,sr)∣ ⁣:i∈[r]}+o(nr).\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.

References

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.