Andr\'asfai and Vega graphs in Ramsey-Tur\'an theory
Combinatorics
2022-07-08 v2
Abstract
Given positive integers , we let denote the maximum number of edges in a triangle-free graph on vertices with . In the early sixties Andr\'{a}sfai conjectured that for the function is piecewise quadratic with critical values at . We confirm that this is indeed the case whenever is slightly larger than a critical value, thus determining for all and such that , where .
Keywords
Cite
@article{arxiv.2002.01498,
title = {Andr\'asfai and Vega graphs in Ramsey-Tur\'an theory},
author = {Tomasz Łuczak and Joanna Polcyn and Christian Reiher},
journal= {arXiv preprint arXiv:2002.01498},
year = {2022}
}
Comments
Revised according to referee reports