Mycroft's constant-error conjecture for perfect tilings of partite hypergraphs

From papers

Let FF be a kk-partite kk-graph. For a kk-graph GG on nn vertices with V(F)|V(F)| dividing nn, let tk1(n,F)t_{k-1}(n,F) denote the smallest integer tt such that minimum codegree at least tt guarantees a perfect FF-tiling. Mycroft's asymptotic codegree thresholds are given by the alternatives in the displayed bound

, involving the smallest class ratio $\sigma(F)$ and the greatest common divisor $\gcd(F)$. **Mycroft's constant-error conjecture.** There \exists a constant $C=C(F)$ such that the error terms in

can be replaced by CC.

This conjecture asserts that the asymptotic minimum-codegree thresholds for perfect tilings of kk-partite kk-graphs admit an additive error bounded solely in terms of the tiled graph FF. Gao, Han and Zhao disproved it for complete kk-partite kk-graphs F=Kk(a1,,ak1,ak)F=K^k(a_1,\ldots,a_{k-1},a_k) with gcd(F)=1\gcd(F)=1 and ak12a_{k-1}\geq2.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Xinmin Hou, Boyuan Liu and Yue Ma, “Codegree conditions for tilling balanced complete 3-partite 3-graphs and generalized 4-cycles”, arXiv:1805.05742 (2018).

Additional references

2 papers in this index state this conjecture (2016–2018). The statement above is taken from the most recent of them; the others are arXiv:1612.07247.

Solutions 0

No solutions have been posted yet.