Minimum codegree threshold for (K43-e)-factors

  • Authors:
  • Allan Lo;Klas MarkströM

  • Affiliations:
  • School of Mathematics, University of Birmingham, Birmingham, B15 2TT, UK;Department of Mathematics and Mathematical Statistics, Umeå University, S-901 87 Umeå, Sweden

  • Venue:
  • Journal of Combinatorial Theory Series A
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Given hypergraphs H and F, an F-factor in H is a spanning subgraph consisting of vertex-disjoint copies of F. Let K"4^3-e denote the 3-uniform hypergraph on 4 vertices with 3 edges. We show that for any @c0 there exists an integer n"0 such that every 3-uniform hypergraph H of order nn"0 with minimum codegree at least (1/2+@c)n and 4|n contains a (K"4^3-e)-factor. Moreover, this bound is asymptotically the best possible and we further give a conjecture on the exact value of the threshold for the existence of a (K"4^3-e)-factor. Thereby, all minimum codegree thresholds for the existence of F-factors are known asymptotically for 3-uniform hypergraphs F on 4 vertices.