• Title of article

    A few remarks on Ramsey–Turán-type problems

  • Author/Authors

    Sudakov، نويسنده , , Benny، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    8
  • From page
    99
  • To page
    106
  • Abstract
    Let H be a fixed forbidden graph and let f be a function of n. Denote by RT(n,H,f(n)) the maximum number of edges a graph G on n vertices can have without containing H as a subgraph and also without having at least f(n) independent vertices. The problem of estimating RT(n,H,f(n)) is one of the central questions of so-called Ramsey–Turán theory. ir recent paper (Discrete Math. 229 (2001) 293–340), Simonovits and Sós gave an excellent survey of this theory and mentioned some old and new interesting open questions. In this short paper we obtain some new bounds for Ramsey–Turán-type problems. These results give partial answers for some of the questions.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2003
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527215