• Title of article

    Two-regular subgraphs of hypergraphs

  • Author/Authors

    Mubayi، نويسنده , , Dhruv and Verstraëte، نويسنده , , Jacques، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    13
  • From page
    643
  • To page
    655
  • Abstract
    We prove that the maximum number of edges in a k-uniform hypergraph on n vertices containing no 2-regular subhypergraph is ( n − 1 k − 1 ) if k ⩾ 4 is even and n is sufficiently large. Equality holds only if all edges contain a specific vertex v. For odd k we conjecture that this maximum is ( n − 1 k − 1 ) + ⌊ n − 1 k ⌋ , with equality only for the hypergraph described above plus a maximum matching omitting v.
  • Keywords
    Matchings , stability , Regular subgraphs , Hypergraphs
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2009
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1528857