Ramsey-Tur\'an numbers for intersecting odd cliques
Abstract
Given a graph H and a function f:Z+ Z+ , the Ramsey-Tur\'an number of H and f, denoted by RT(n, H, f(n)), is the maximum number of edges a graph G on n vertices can have, which does not contain H as a subgraph and also does not contain a set of f(n) independent vertices. Let r be a positive integer. In 1969, Erdos and S\'os proved that RT(n,K2r+1,o(n))=n22(1-1r)+o(n2). Let Fk(2r+1) denote the graph consisting of k copies of complete graphs K2r+1 sharing exactly one vertex. In this paper, we show that RT(n,Fk(2r+1),o(n))=n22(1-1r)+o(n2), which is of the same magnitude with RT(n, K2r+1, o(n)).
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.