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
Link To Document