• Title of article

    Hamilton ℓ-cycles in uniform hypergraphs

  • Author/Authors

    Kühn، نويسنده , , Daniela and Mycroft، نويسنده , , Richard and Osthus، نويسنده , , Deryk، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    18
  • From page
    910
  • To page
    927
  • Abstract
    We say that a k-uniform hypergraph C is an ℓ-cycle if there exists a cyclic ordering of the vertices of C such that every edge of C consists of k consecutive vertices and such that every pair of consecutive edges (in the natural ordering of the edges) intersects in precisely ℓ vertices. We prove that if 1 ⩽ ℓ < k and k − ℓ does not divide k then any k-uniform hypergraph on n vertices with minimum degree at least n ⌈ k k − ℓ ⌉ ( k − ℓ ) + o ( n ) contains a Hamilton ℓ-cycle. This confirms a conjecture of Hàn and Schacht. Together with results of Rödl, Ruciński and Szemerédi, our result asymptotically determines the minimum degree which forces an ℓ-cycle for any ℓ with 1 ⩽ ℓ < k .
  • Keywords
    Regularity lemma , Hamilton cycles , Hypergraphs
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2010
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531515