Revised asymptotic tiling conjecture for rigid spanning hypergraphs
Revised asymptotic tiling conjecture for rigid spanning hypergraphs
Let and be integers, and let . A spanning subgraph of is rigid if, for some such integers with , it satisfies for every , where is the minimum size of a vertex set meeting every edge of in at least vertices. For integers and , let be the -vertex -graph whose edges are the -sets meeting a distinguished set of size in at least vertices. Revised tiling 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).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
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.