Some recent results on Ramsey-type numbers

被引：2
|
作者：
Dudek, Andrzej [1 ]
Frankl, Peter [2 ]
Roedl, Vojtech [3 ]
机构：
[1] Carnegie Mellon Univ, Dept Math Sci, Pittsburgh, PA 15213 USA
[2] Peter Frankl Off Ltd, Shibuya Ku, Tokyo 1500002, Japan
[3] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 USA
来源：
DISCRETE APPLIED MATHEMATICS | 2013年 / 161卷 / 09期
基金：
美国国家科学基金会;
关键词：
Ramsey-type numbers; Folkman numbers; GRAPHS; SUBGRAPHS;
D O I：
10.1016/j.dam.2010.09.005
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we survey the authors' recent results on quantitative extensions of Ramsey theory. In particular, we discuss our recent results on Folkman numbers, induced bipartite Ramsey graphs, and explicit constructions of Ramsey graphs. (c) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码：1197 / 1202
页数：6
相关论文
共 50 条
  • [1] SOME RAMSEY-TYPE NUMBERS AND THE INDEPENDENCE RATIO
    STATON, W
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1979, 256 (DEC) : 353 - 370
  • [2] A Ramsey-type problem and the Turan numbers
    Alon, N
    Erdos, P
    Gunderson, DS
    Molloy, M
    [J]. JOURNAL OF GRAPH THEORY, 2002, 40 (02) : 120 - 129
  • [3] Some Ramsey-type results for the n-cube
    Graham, Ron
    Solymosi, Jozsef
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (02) : 189 - 195
  • [4] SOME RAMSEY-TYPE THEOREMS
    ERDOS, P
    GALVIN, F
    [J]. DISCRETE MATHEMATICS, 1991, 87 (03) : 261 - 269
  • [5] Tight bounds on additive Ramsey-type numbers
    Cwalina, Karol
    Schoen, Tomasz
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2017, 96 : 601 - 620
  • [6] Ramsey-type results for oriented trees
    Kohayakawa, Y
    Luczak, T
    Rodl, V
    [J]. JOURNAL OF GRAPH THEORY, 1996, 22 (01) : 1 - 8
  • [7] Ramsey-Type Results for Gallai Colorings
    Gyarfas, Andras
    Sarkozy, Gabor N.
    Sebo, Andras
    Selkow, Stanley
    [J]. JOURNAL OF GRAPH THEORY, 2010, 64 (03) : 233 - 243
  • [8] Some Ramsey-type results on intrinsic linking of n-complexes
    Tuffley, Christopher
    [J]. ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2013, 13 (03): : 1579 - 1612
  • [9] Ramsey-Type Results for Unions of Comparability Graphs
    Adrian Dumitrescu
    Géza Tóth
    [J]. Graphs and Combinatorics, 2002, 18 : 245 - 251
  • [10] Ramsey-type results for geometric graphs, II
    Karolyi, G
    Pach, J
    Toth, G
    Valtr, P
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1998, 20 (03) : 375 - 388
12345