Ramsey-Turan theory

被引:47
|
作者
Simonovits, M [1 ]
Sós, VT [1 ]
机构
[1] Hungarian Acad Sci, Inst Math, H-1364 Budapest, Hungary
关键词
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 条
  • [1] TWO CONJECTURES IN RAMSEY-TURAN THEORY
    Kim, Jaehoon
    Kim, Younjin
    Liu, Hong
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (01) : 564 - 586
  • [2] ON TWO PROBLEMS IN RAMSEY-TURAN THEORY
    Balogh, Jozsef
    Liu, Hong
    Sharifzadeh, Maryam
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (03) : 1848 - 1866
  • [3] Phase transitions in Ramsey-Turan theory
    Balogh, Jozsef
    Hu, Ping
    Simonovits, Miklos
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 114 : 148 - 169
  • [4] ON POWERS OF HAMILTON CYCLES IN RAMSEY-TURAN THEORY
    Chen, Ming
    Han, Jie
    Tang, Yantao
    Yang, Donglei
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (03) : 2489 - 2508
  • [5] Two results on Ramsey-Turan numbers
    Liu, Meng
    Li, Yusheng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (04)
  • [6] The critical window for the classical Ramsey-Turan problem
    Fox, Jacob
    Loh, Po-Shen
    Zhao, Yufei
    COMBINATORICA, 2015, 35 (04) : 435 - 476
  • [7] Some Ramsey-Turan type problems and related questions
    Schelp, R. H.
    DISCRETE MATHEMATICS, 2012, 312 (14) : 2158 - 2161
  • [8] A Ramsey-type problem and the Turan numbers
    Alon, N
    Erdos, P
    Gunderson, DS
    Molloy, M
    JOURNAL OF GRAPH THEORY, 2002, 40 (02) : 120 - 129
  • [9] Linear Turan Numbers of Linear Cycles and Cycle-Complete Ramsey Numbers
    Collier-Cartaino, Clayton
    Graber, Nathan
    Jiang, Tao
    COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (03) : 358 - 386
  • [10] Recent Developments in Extremal Combinatorics: Ramsey and Turan Type Problems
    Sudakov, Benny
    PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS, VOL IV: INVITED LECTURES, 2010, : 2579 - 2606