The reviewed record of science sign in
Pith

arxiv: 2207.10545 · v2 · pith:YKNFLVYQ · submitted 2022-07-21 · math.CO

Ramsey-Tur\'an Problems with small independence numbers

Reviewed by Pithpith:YKNFLVYQopen to challenge →

classification math.CO
keywords numbercliquefunctiongraphindependenceramsey-turresultssmall
0
0 comments X
read the original abstract

Given a graph $H$ and a function $f(n)$, the Ramsey-Tur\'an number $RT(n,H,f(n))$ is the maximum number of edges in an $n$-vertex $H$-free graph with independence number at most $f(n)$. For $H$ being a small clique, many results about $RT(n,H,f(n))$ are known and we focus our attention on $H=K_s$ for $s\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)$ is around the inverse function of the off-diagonal Ramsey number of $K_r$ versus a large clique $K_n$ for some $r\leq s$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.