Tilings in quasi-random $k$-partite hypergraphs
Abstract
Given and two -graphs (-uniform hypergraphs) and , an -factor in is a set of vertex disjoint copies of that together cover the vertex set of . Lenz and Mubayi were first to study the -factor problems in quasi-random -graphs with a minimum degree condition. Recently, Ding, Han, Sun, Wang and Zhou gave the density threshold for having all -partite -graphs factors in quasi-random -graphs with vanishing minimum codegree condition . In this paper, we consider embedding factors when the host -graph is -partite and quasi-random with partite minimum codegree condition. We prove that if and is a -partite -graph with each part having vertices, then for large enough and , any -dense -partite -graph with each part having vertices and partite minimum codegree condition contains an -factor. We also present a construction showing that is best possible. Furthermore, for , by constructing a sequence of -dense -partite -graphs with partite minimum -degree having no -factor, we show that the partite minimum codegree constraint can not be replaced by other partite minimum degree conditions. On the other hand, we prove that is the asymptotic partite minimum codegree threshold for having all fixed -partite -graph factors in sufficiently large host -partite -graphs even without quasi-randomness.
Keywords
Cite
@article{arxiv.2306.10539,
title = {Tilings in quasi-random $k$-partite hypergraphs},
author = {Shumin Sun},
journal= {arXiv preprint arXiv:2306.10539},
year = {2026}
}
Comments
arXiv admin note: text overlap with arXiv:2108.10731, arXiv:2111.14140