F-factors in Quasi-random Hypergraphs

Laihao Ding, Jie Han*, Shumin Sun, Guanghui Wang, Wenling Zhou

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

4 引用 (Scopus)

摘要

Given (Formula presented.) and two (Formula presented.) -graphs ((Formula presented.) -uniform hypergraphs) (Formula presented.) and (Formula presented.), an (Formula presented.) -factor in (Formula presented.) is a set of vertex-disjoint copies of (Formula presented.) that together cover the vertex set of (Formula presented.). Lenz and Mubayi [J. Combin. Theory Ser. B, 2016] studied the (Formula presented.) -factor problem in quasi-random (Formula presented.) -graphs with minimum degree (Formula presented.). They posed the problem of characterizing the (Formula presented.) -graphs (Formula presented.) such that every sufficiently large quasi-random (Formula presented.) -graph with constant edge density and minimum degree (Formula presented.) contains an (Formula presented.) -factor, and, in particular, they showed that all linear (Formula presented.) -graphs satisfy this property. In this paper we prove a general theorem on (Formula presented.) -factors which reduces the (Formula presented.) -factor problem of Lenz and Mubayi to a natural sub-problem, that is, the (Formula presented.) -cover problem. By using this result, we answer the question of Lenz and Mubayi for those (Formula presented.) which are (Formula presented.) -partite (Formula presented.) -graphs, and for all 3-graphs (Formula presented.), separately. Our characterization result on 3-graphs is motivated by the recent work of Reiher, Rödl, and Schacht [J. Lond. Math. Soc., 2018] that classifies the 3-graphs with vanishing Turán density in quasi-random (Formula presented.) -graphs.

源语言英语
页(从-至)1810-1843
页数34
期刊Journal of the London Mathematical Society
106
3
DOI
出版状态已出版 - 10月 2022

指纹

探究 'F-factors in Quasi-random Hypergraphs' 的科研主题。它们共同构成独一无二的指纹。

引用此