Ramsey-type Theorems with Forbidden Subgraphs

被引：0
|
作者：
Noga Alon
János Pach
József Solymosi
机构：
[1] Department of Mathematics,
[2] Raymond and Beverly Sackler Faculty of Exact Sciences,undefined
[3] Tel-Aviv University; Tel-Aviv,undefined
[4] Israel; E-mail: noga@math.tau.ac.il,undefined
[5] Mathematical Institute of the Hungarian Academy of Sciences; H-1364 Budapest,undefined
[6] P.O.B. 127,undefined
[7] Hungary; E-mail: pach@cims.nyu.edu,undefined
[8] Computer and Automation Institute of the Hungarian Academy of Sciences; H-1518 Budapest,undefined
[9] P.O.B. 63,undefined
[10] Hungary; E-mail: solymosi@inf.ethz.ch,undefined
来源：
Combinatorica | 2001年 / 21卷
关键词：
AMS Subject Classification (2000) Classes:  05D10, 05D40, 05C20;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：155 / 170
页数：15
相关论文
共 50 条
  • [31] Minimal vertex Ramsey graphs and minimal forbidden subgraphs
    Borowiecka-Olszewska, M
    Drgas-Burchardt, E
    Mihók, P
    DISCRETE MATHEMATICS, 2004, 286 (1-2) : 31 - 36
  • [32] 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
  • [33] Ramsey-type constructions for arrangements of segments
    Kyncl, Jan
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (03) : 336 - 339
  • [34] RAMSEY-TYPE PROBLEM FOR PATHS IN DIGRAPHS
    WILLIAMSON, JE
    MATHEMATISCHE ANNALEN, 1973, 203 (02) : 117 - 118
  • [35] Ramsey-type theorem for spatial graphs
    Negami, S
    GRAPHS AND COMBINATORICS, 1998, 14 (01) : 75 - 80
  • [36] On a Ramsey-type problem of Erds and Pach
    Kang, Ross J.
    Long, Eoin
    Patel, Viresh
    Regts, Guus
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2017, 49 (06) : 991 - 999
  • [37] Ramsey-type results for oriented trees
    Kohayakawa, Y
    Luczak, T
    Rodl, V
    JOURNAL OF GRAPH THEORY, 1996, 22 (01) : 1 - 8
  • [38] Constructive bounds for a Ramsey-type problem
    Alon, N
    Krivelevich, M
    GRAPHS AND COMBINATORICS, 1997, 13 (03) : 217 - 225
  • [39] A RAMSEY-TYPE THEOREM FOR TRACEABLE GRAPHS
    GALVIN, F
    RIVAL, I
    SANDS, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 33 (01) : 7 - 16
  • [40] A generalization of a Ramsey-type theorem on hypermatchings
    Baginski, P
    JOURNAL OF GRAPH THEORY, 2005, 50 (02) : 142 - 149
12345