Ramsey-Turán numbers for intersecting odd cliques
arXiv:2009.06135
Abstract
Given a graph and a function , the Ramsey-Turán 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ős and Sós 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 .