• Title of article

    On the size of -uniform linear hypergraphs

  • Author/Authors

    Khare، نويسنده , , Niraj، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    12
  • From page
    26
  • To page
    37
  • Abstract
    This article provides bounds on the size of a 3 -uniform linear hypergraph with restricted matching number and maximum degree. In particular, we show that if a 3 -uniform, linear family F has maximum matching size ν and maximum degree Δ such that Δ ≥ 23 6 ν ( 1 + 1 ν − 1 ) , then ∣ F ∣ ≤ Δ ν .
  • Keywords
    Linear hypergraphs , Uniform hypergraphs , Matching , maximum degree
  • Journal title
    Discrete Mathematics
  • Serial Year
    2014
  • Journal title
    Discrete Mathematics
  • Record number

    1600757