• Title of article

    Hypergraph Turلn numbers of linear cycles

  • Author/Authors

    Füredi، نويسنده , , Zoltلn and Jiang، نويسنده , , Tao، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    19
  • From page
    252
  • To page
    270
  • Abstract
    A k-uniform linear cycle of length ℓ, denoted by C ℓ ( k ) , is a cyclic list of k-sets A 1 , … , A ℓ such that consecutive sets intersect in exactly one element and nonconsecutive sets are disjoint. For all k ⩾ 5 and ℓ ⩾ 3 and sufficiently large n we determine the largest size of a k-uniform set family on [ n ] not containing a linear cycle of length ℓ. For odd ℓ = 2 t + 1 the unique extremal family F S consists of all k-sets in [ n ] intersecting a fixed t-set S in [ n ] . For even ℓ = 2 t + 2 , the unique extremal family consists of F S plus all the k-sets outside S containing some fixed two elements. For k ⩾ 4 and large n we also establish an exact result for so-called minimal cycles. For all k ⩾ 4 our results substantially extend Erdősʼs result on largest k-uniform families without t + 1 pairwise disjoint members and confirm, in a stronger form, a conjecture of Mubayi and Verstraëte. Our main method is the delta system method.
  • Keywords
    Turلn Number , PATH , Cycles , Extremal hypergraphs , Delta systems
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2014
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531996