The Ramsey-Turán problem for cliques

Link:
Autor/in:
Erscheinungsjahr:
2019
Medientyp:
Text
Beschreibung:
  • An important question in extremal graph theory raised by Vera T. Sós asks to determine for a given integer t ≥ 3 and a given positive real number δ the asymptotically supremal edge density f t (δ) that an n-vertex graph can have provided it contains neither a complete graph K t nor an independent set of size δn. Building upon recent work of Fox, Loh and Zhao [The critical window for the classical Ramsey–Turán problem, Combinatorica 35 (2015), 435–476], we prove that if δ is sufficiently small (in a sense depending on t), then ft(δ)={3t−103t−4+δ−δ2iftiseven,t−3t−1+δiftisodd.
Lizenz:
  • info:eu-repo/semantics/restrictedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/5cc62c86-2d59-43c6-a0ff-0348febe732f