1 research outputs found

    Ramsey-Tur\'an Problems with small independence numbers

    Full text link
    Given a graph HH and a function f(n)f(n), the Ramsey-Tur\'an number RT(n,H,f(n))RT(n,H,f(n)) is the maximum number of edges in an nn-vertex HH-free graph with independence number at most f(n)f(n). For HH being a small clique, many results about RT(n,H,f(n))RT(n,H,f(n)) are known and we focus our attention on H=KsH=K_s for s≤13s\leq 13. By applying Szemer\'edi's Regularity Lemma, the dependent random choice method and some weighted Tur\'an-type results, we prove that these cliques have the so-called phase transitions when f(n)f(n) is around the inverse function of the off-diagonal Ramsey number of KrK_r versus a large clique KnK_n for some r≤sr\leq s.Comment: 20 page
    corecore