Papers
Topics
Authors
Recent
Search
2000 character limit reached

$F$-factors in hypergraphs via absorption

Published 17 May 2011 in math.CO | (1105.3411v4)

Abstract: Given integers $ n \ge k >l \ge 1 $ and a $k$-graph $F$ with $|V(F)|$ divisible by $n$, define $t_lk(n,F)$ to be the smallest integer $d$ such that every $k$-graph $H$ of order $n$ with minimum $l$-degree $\delta_l(H) \ge d $ contains an $F$-factor. A classical theorem of Hajnal and Szemer\'{e}di implies that $t2_1(n,K_t) = (1-1/t)n$ for integers $t$. For $k \ge 3$, $tk_{k-1}(n,K_kk)$ (the $\delta_{k-1}(H)$ threshold for perfect matchings) has been determined by K\"{u}hn and Osthus (asymptotically) and R\"{o}dl, Ruci\'{n}ski and Szemer\'{e}di (exactly) for large $n$. In this paper, we generalise the absorption technique of R\"{o}dl, Ruci\'{n}ski and Szemer\'{e}di to $F$-factors. We determine the asymptotic values of $tk_1(n,K_kk(m))$ for $k = 3,4$ and $m \ge 1$. In addition, we show that for $t>k = 3$ and $\gamma >0$, $ t3_{2}(n,K_t3) \le (1- \frac{2}{t2-3t+4} + \gamma) n$ provided $n$ is large and $t | n$. We also bound $t3_{2}(n,K_t3)$ from below. In particular, we deduce that $t3_2(n,K_43) = (3/4+o(1))n$ answering a question of Pikhurko. In addition, we prove that $tk_{k-1}(n,K_tk) \le (1- \binom{t-1}{k-1}{-1} + \gamma)n$ for $\gamma >0$, $k \ge 6$ and $t \ge (3+ \sqrt5)k/2$ provided $n$ is large and $t | n$.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.