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 条
  • [1] Ramsey-type theorems with forbidden subgraphs
    Alon, N
    Pach, J
    Solymosi, J
    COMBINATORICA, 2001, 21 (02) : 155 - 170
  • [2] Colouring of graphs with Ramsey-type forbidden subgraphs
    Dabrowski, Konrad K.
    Golovach, Petr A.
    Paulusma, Daniel
    THEORETICAL COMPUTER SCIENCE, 2014, 522 : 34 - 43
  • [3] Colouring of Graphs with Ramsey-Type Forbidden Subgraphs
    Dabrowski, Konrad K.
    Golovach, Petr A.
    Paulusma, Daniel
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2013, 2013, 8165 : 201 - 212
  • [4] RAMSEY-TYPE THEOREMS
    ERDOS, P
    HAJNAL, A
    DISCRETE APPLIED MATHEMATICS, 1989, 25 (1-2) : 37 - 52
  • [5] SOME RAMSEY-TYPE THEOREMS
    ERDOS, P
    GALVIN, F
    DISCRETE MATHEMATICS, 1991, 87 (03) : 261 - 269
  • [6] Induced Ramsey-type theorems
    Fox, Jacob
    Sudakov, Benny
    ADVANCES IN MATHEMATICS, 2008, 219 (06) : 1771 - 1800
  • [7] Turan- and Ramsey-type results for unavoidable subgraphs
    Muyesser, Alp
    Tait, Michael
    JOURNAL OF GRAPH THEORY, 2022, 101 (04) : 597 - 622
  • [8] Using Ultrafilters to Prove Ramsey-type Theorems
    Fernandez-Breton, David J.
    AMERICAN MATHEMATICAL MONTHLY, 2022, 129 (02): : 116 - 132
  • [9] Generalizations of some Ramsey-type theorems for matchings
    Bialostocki, A
    Voxman, W
    DISCRETE MATHEMATICS, 2001, 239 (1-3) : 101 - 107
  • [10] A RAMSEY-TYPE THEOREM FOR MULTIPLE DISJOINT COPIES OF INDUCED SUBGRAPHS
    Nakamigawa, Tomoki
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (02) : 249 - 261
12345