Ramsey-Tur\'an numbers for intersecting odd cliques
Combinatorics
2020-09-15 v1
Abstract
Given a graph and a function , the Ramsey-Tur\'an number of and , denoted by , is the maximum number of edges a graph on vertices can have, which does not contain as a subgraph and also does not contain a set of independent vertices. Let be a positive integer. In 1969, Erd\H{o}s and S\'os proved that . Let denote the graph consisting of copies of complete graphs sharing exactly one vertex. In this paper, we show that , which is of the same magnitude with .
Keywords
Cite
@article{arxiv.2009.06135,
title = {Ramsey-Tur\'an numbers for intersecting odd cliques},
author = {Min Liu},
journal= {arXiv preprint arXiv:2009.06135},
year = {2020}
}