On the Ramsey-Tur\'an number with small $s$-independence number
Abstract
Let be an integer, a function, and a graph. Define the Ramsey-Tur\'an number as the maximum number of edges in an -free graph of order with , where is the maximum number of vertices in a -free induced subgraph of . The Ramsey-Tur\'an number attracted a considerable amount of attention and has been mainly studied for not too much smaller than . In this paper we consider for fixed . We show that for an arbitrarily small and , for all sufficiently large . This is nearly optimal, since a trivial upper bound yields . Furthermore, the range of is as large as possible. We also consider more general cases and find bounds on for fixed . Finally, we discuss a phase transition of extending some recent result of Balogh, Hu and Simonovits.
Keywords
Cite
@article{arxiv.1510.03950,
title = {On the Ramsey-Tur\'an number with small $s$-independence number},
author = {Patrick Bennett and Andrzej Dudek},
journal= {arXiv preprint arXiv:1510.03950},
year = {2015}
}
Comments
25 pp