Ramsey-Turan theory

被引：52
作者：
Simonovits, M [1 ]
Sós, VT [1 ]
机构：
[1] Hungarian Acad Sci, Inst Math, H-1364 Budapest, Hungary
来源：
DISCRETE MATHEMATICS | 2001年 / 229卷 / 1-3期
关键词：
graphs; hypergraphs; Ramsey theory; Turan-type extremal graph theory; Ramsey-Turan theorems; geometry;
D O I：
10.1016/S0012-365X(00)00214-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Ramsey- and Turan-type problems were always strongly related to each other. Motivated by an observation of Paul Erdos, it was Turan who started the systematic investigation of the applications of extremal graph theory in geometry and analysis. This led the second author to some results and problems which, in turn, led to the birth of Ramsey-Turan-type theorems. Today this is a wide field of research with many interesting results and many unsolved problems. Below we give a short survey of the most important parts of this field: starting with a historical sketch we continue by describing the Ramsey-Turan-type problems and results. Related problems in Ramsey theory. Some applications. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：293 / 340
页数：48
相关论文
共 50 条
[41]   Abstract approach to finite Ramsey theory and a self-dual Ramsey theorem [J].
Solecki, Slawomir .
ADVANCES IN MATHEMATICS, 2013, 248 :1156-1198
[42]   Turan numbers of extensions [J].
Norin, Sergey ;
Yepremyan, Liana .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 155 :476-492
[43]   RAMSEY THEORY FOR HIGHLY CONNECTED MONOCHROMATIC SUBGRAPHS [J].
Bergfalk, J. ;
Hrusak, M. ;
Shelah, S. .
ACTA MATHEMATICA HUNGARICA, 2021, 163 (01) :309-322
[44]   Ramsey theory for highly connected monochromatic subgraphs [J].
J. Bergfalk ;
M. Hrušák ;
S. Shelah .
Acta Mathematica Hungarica, 2021, 163 :309-322
[45]   Pseudo-arithmetic sets and Ramsey theory [J].
Blanchard, PF .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 106 (01) :49-57
[46]   The symmetric subset problem in continuous Ramsey theory [J].
Martin, Greg ;
O'Bryant, Kevin .
EXPERIMENTAL MATHEMATICS, 2007, 16 (02) :145-165
[47]   Dickson’s lemma and weak Ramsey theory [J].
Yasuhiko Omata ;
Florian Pelupessy .
Archive for Mathematical Logic, 2019, 58 :413-425
[48]   AN INSIDE/OUTSIDE RAMSEY THEOREM AND RECURSION THEORY [J].
Fiori-Carones, Marta ;
Shafer, Paul ;
Solda, Giovanni .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, 375 (03) :1977-2024
[49]   Dickson's lemma and weak Ramsey theory [J].
Omata, Yasuhiko ;
Pelupessy, Florian .
ARCHIVE FOR MATHEMATICAL LOGIC, 2019, 58 (3-4) :413-425
[50]   A limiting result for the Ramsey theory of functional equations [J].
Arruda, Paulo Henrique ;
Baglini, Lorenzo Luperi .
FUNDAMENTA MATHEMATICAE, 2024, 264 (01) :55-68
12345