The odd-uniform tight-cycle tiling threshold formula

Let (k,s)(k,s) be an admissible pair with k3k\ge 3 odd and s5k2s\ge 5k^2, and let tk1(n,Cs)t_{k-1}(n,C_s) denote the minimum (k1)(k-1)-degree forcing a perfect CsC_s-tiling in a kk-uniform hypergraph on nn vertices. Odd-uniform tiling threshold conjecture. Then

tk1(n,Cs)=(1/2+k/(4s(k1)+2k)+o(1))n.t_{k-1}(n,C_s) = (1/2 + k/(4s(k-1)+2k) + o(1))n.

This is the explicit asymptotic form of the lower-bound-tightness claim for odd kk. The corresponding statement is open in the paper, while the analogous even-kk threshold is given as known.

Sources & referencesView supporting material

Primary source

Jie Han, Allan Lo and Nicolás Sanhueza-Matamala, “Covering and tiling hypergraphs with tight cycles”, arXiv:1701.08115 (2019).

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.