9 research outputs found
Perfect matchings in random sparsifications of Dirac hypergraphs
For all integers , let be the minimum
integer such that every -uniform -vertex hypergraph with minimum -degree at least has an optimal
matching. For every fixed integer , we show that for and , if is an -vertex
-uniform hypergraph with , then
a.a.s.\ its -random subhypergraph contains a perfect matching
( was determined by R\"{o}dl, Ruci\'nski, and Szemer\'edi for all
large ). Moreover, for every fixed integer and
, we show that the same conclusion holds if is an
-vertex -uniform hypergraph with . Both of these results strengthen Johansson, Kahn,
and Vu's seminal solution to Shamir's problem and can be viewed as "robust"
versions of hypergraph Dirac-type results. In addition, we also show that in
both cases above, has at least many perfect matchings, which is best possible up to a
factor.Comment: 25 pages + 2 page appendix; Theorem 1.5 was proved in independent
work of Pham, Sah, Sawhney, and Simkin (arxiv:2210.03064
Matchings and Tilings in Hypergraphs
We consider two extremal problems in hypergraphs. First, given k ≥ 3 and k-partite k-uniform hypergraphs, as a generalization of graph (k = 2) matchings, we determine the partite minimum codegree threshold for matchings with at most one vertex left in each part, thereby answering a problem asked by R ̈odl and Rucin ́ski. We further improve the partite minimum codegree conditions to sum of all k partite codegrees, in which case the partite minimum codegree is not necessary large.
Second, as a generalization of (hyper)graph matchings, we determine the minimum vertex degree threshold asymptotically for perfect Ka,b,c-tlings in large 3-uniform hypergraphs, where Ka,b,c is any complete 3-partite 3-uniform hypergraphs with each part of size a, b and c. This partially answers a question of Mycroft, who proved an analogous result with respect to codegree for r-uniform hypergraphs for all r ≥ 3. Our proof uses Regularity Lemma, the absorbing method, fractional tiling, and a recent result on shadows for 3-graphs