Mycroft's constant-error conjecture for perfect tilings of partite hypergraphs
Mycroft's constant-error conjecture for perfect tilings of partite hypergraphs
Let be a -partite -graph. For a -graph on vertices with dividing , let denote the smallest integer such that minimum codegree at least guarantees a perfect -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 incan be replaced by .
This conjecture asserts that the asymptotic minimum-codegree thresholds for perfect tilings of -partite -graphs admit an additive error bounded solely in terms of the tiled graph . Gao, Han and Zhao disproved it for complete -partite -graphs with and .
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
Sign in to submit a solution.
No solutions have been posted yet.