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 条
  • [41] A note on propositional proof complexity of some Ramsey-type statements
    Krajicek, Jan
    [J]. ARCHIVE FOR MATHEMATICAL LOGIC, 2011, 50 (1-2): : 245 - 255
  • [42] A note on propositional proof complexity of some Ramsey-type statements
    Jan Krajíček
    [J]. Archive for Mathematical Logic, 2011, 50 : 245 - 255
  • [43] SOME RAMSEY-TYPE THEOREMS FOR 2-COMPLEXES - PRELIMINARY REPORT
    DUKE, RA
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (07): : A648 - A648
  • [44] Ramsey-type theorem for spatial graphs
    Negami, S
    [J]. GRAPHS AND COMBINATORICS, 1998, 14 (01) : 75 - 80
  • [45] RAMSEY-TYPE PROBLEM FOR PATHS IN DIGRAPHS
    WILLIAMSON, JE
    [J]. MATHEMATISCHE ANNALEN, 1973, 203 (02) : 117 - 118
  • [46] Ramsey-type constructions for arrangements of segments
    Kyncl, Jan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (03) : 336 - 339
  • [47] Constructive bounds for a Ramsey-type problem
    Alon, N
    Krivelevich, M
    [J]. GRAPHS AND COMBINATORICS, 1997, 13 (03) : 217 - 225
  • [48] On a Ramsey-type problem of Erds and Pach
    Kang, Ross J.
    Long, Eoin
    Patel, Viresh
    Regts, Guus
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2017, 49 (06) : 991 - 999
  • [49] Ramsey-type theorems with forbidden subgraphs
    Alon, N
    Pach, J
    Solymosi, J
    [J]. COMBINATORICA, 2001, 21 (02) : 155 - 170
  • [50] A RAMSEY-TYPE THEOREM FOR TRACEABLE GRAPHS
    GALVIN, F
    RIVAL, I
    SANDS, B
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 33 (01) : 7 - 16
12345