Two results on Ramsey-Turán theory (Q2236807)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two results on Ramsey-Turán theory |
scientific article |
Statements
Two results on Ramsey-Turán theory (English)
0 references
26 October 2021
0 references
Summary: Let \(f(n)\) be a positive function and \(H\) a graph. Denote by \(\mathcal{RT}(n,H,f(n))\) the maximum number of edges of an \(H\)-free graph on \(n\) vertices with independence number less than \(f(n)\). It is shown that \(\mathcal{RT}(n,K_4+mK_1,o(\sqrt{n\log n}))=o(n^2)\) for any fixed integer \(m\geqslant 1\) and \(\mathcal{RT}(n,C_{2m+1},f(n))=O(f^2(n))\) for any fixed integer \(m\geqslant 2\) as \(n\to\infty \).
0 references
Erdős-Stone-Simonovits theorem
0 references
Ramsey-Turán numbers
0 references
0 references