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 条
  • [21] SOME RAMSEY-TYPE THEOREMS FOR 2-COMPLEXES - PRELIMINARY REPORT
    DUKE, RA
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (07): : A648 - A648
  • [22] On metric Ramsey-type phenomena
    Bartal, Y
    Linial, N
    Mendel, M
    Naor, A
    ANNALS OF MATHEMATICS, 2005, 162 (02) : 643 - 709
  • [23] RAMSEY PROPERTY FOR GRAPHS WITH FORBIDDEN COMPLETE SUBGRAPHS
    NESETRIL, J
    RODL, V
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 20 (03) : 243 - 249
  • [24] A Ramsey-type topological theorem
    Gerlits, J
    Szentmiklóssy, Z
    TOPOLOGY AND ITS APPLICATIONS, 2002, 125 (02) : 343 - 355
  • [25] On metric Ramsey-type dichotomies
    Bartal, Y
    Linial, N
    Mendel, M
    Naor, A
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2005, 71 : 289 - 303
  • [26] A Ramsey-type bound for rectangles
    Toth, G
    JOURNAL OF GRAPH THEORY, 1996, 23 (01) : 53 - 56
  • [27] A Ramsey-type result for the hypercube
    Alon, Noga
    Radoicic, Rados
    Sudakov, Benny
    Vondrak, Jan
    JOURNAL OF GRAPH THEORY, 2006, 53 (03) : 196 - 208
  • [28] AN UNPROVABLE RAMSEY-TYPE THEOREM
    LOEBL, M
    NESETRIL, J
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 116 (03) : 819 - 824
  • [29] On Ramsey-Type Positional Games
    Nesetril, Jaroslav
    Valla, Tomas
    JOURNAL OF GRAPH THEORY, 2010, 64 (04) : 343 - 354
  • [30] Ramsey-type subrecoil cooling
    Sander, F
    Devolder, T
    Esslinger, T
    Hansch, TW
    PHYSICAL REVIEW LETTERS, 1997, 78 (21) : 4023 - 4026
12345