• Title of article

    Chromatic Turلn problems and a new upper bound for the Turلn density of

  • Author/Authors

    Talbot، نويسنده , , John، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    18
  • From page
    2125
  • To page
    2142
  • Abstract
    We consider a new type of extremal hypergraph problem: given an r -graph F and an integer k ≥ 2 determine the maximum number of edges in an F -free, k -colourable r -graph on n vertices. tivation for studying such problems is that it allows us to give a new upper bound for an old Turán problem. We show that a 3-graph in which any four points span at most two edges has density less than 0.32975 < 1 3 − 1 280 , improving previous bounds of 1 3 due to de Caen [D. de Caen, Extension of a theorem of Moon and Moser on complete subgraphs, Ars Combin. 16 (1983) 5–10], and 1 3 − 4.5305 × 1 0 − 6 due to Mubayi [D. Mubayi, On hypergraphs with every four points spanning at most two triples, Electron. J. Combin. 10 (10) (2003)].
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2007
  • Journal title
    European Journal of Combinatorics
  • Record number

    1550755