• Title of article

    Hypergraphs with no odd cycle of given length

  • Author/Authors

    I. Gyori، نويسنده , , Ervin and Lemons، نويسنده , , Nathan، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    4
  • From page
    359
  • To page
    362
  • Abstract
    We give upper bounds for the size of 3-uniform hypergraphs avoiding a given odd cycle using the definition of a cycle due to Berge. In particular, we show that a 3-uniform hypergraph containing no cycle of length 2 k + 1 has less than 4 k 4 n 1 + 1 / k + O ( n ) edges. Constructions show that these bounds are best possible (up to constant factor) for k = 1 , 2 , 3 , 5 .
  • Keywords
    extremal graph theory , Set systems , Hypergraphs
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1455152