Codegree threshold for tiling k-graphs with two edges sharing exactly vertices

Abstract

Given integer k and a k-graph F, let tk-1(n,F) be the minimum integer t such that every k-graph H on n vertices with codegree at least t contains an F-factor. For integers k≥3 and 0≤≤ k-1, let Yk, be a k-graph with two edges that shares exactly vertices. Han and Zhao (JCTA, 2015) asked the following question: For all k 3, 0 k-1 and sufficiently large n divisible by 2k-, determine the exact value of tk-1(n,Yk,). In this paper, we show that tk-1(n,Yk,)=n2k- for k≥3 and 1≤≤ k-2, combining with two previously known results of R\"odl, Ruci\'nski and Szemer\'edi (JCTA, 2009) and Gao, Han and Zhao (arXiv, 2016), the question of Han and Zhao is solved completely.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…