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 条
  • [41] Constructive Bounds for a Ramsey-Type Problem
    Noga Alon
    Michael Krivelevich
    Graphs and Combinatorics, 1997, 13 : 217 - 225
  • [42] Ramsey-Type Results for Gallai Colorings
    Gyarfas, Andras
    Sarkozy, Gabor N.
    Sebo, Andras
    Selkow, Stanley
    JOURNAL OF GRAPH THEORY, 2010, 64 (03) : 233 - 243
  • [43] RAMSEY-TYPE PROPERTIES OF RELATIONAL STRUCTURES
    ELZAHAR, M
    SAUER, NW
    DISCRETE MATHEMATICS, 1991, 94 (01) : 1 - 10
  • [44] NOTE ON A RAMSEY-TYPE PROBLEM IN GEOMETRY
    CSIZMADIA, G
    TOTH, G
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1994, 65 (02) : 302 - 306
  • [45] Attosecond optical and Ramsey-type interference
    Matsubara, Takuya
    Nabekawa, Yasuo
    Ishikawa, Kenichi L.
    Yamanouchi, Kaoru
    Midorikawa, Katsumi
    2021 CONFERENCE ON LASERS AND ELECTRO-OPTICS EUROPE & EUROPEAN QUANTUM ELECTRONICS CONFERENCE (CLEO/EUROPE-EQEC), 2021,
  • [46] Ramsey-Type Theorem for Spatial Graphs
    Seiya Negami
    Graphs and Combinatorics, 1998, 14 : 75 - 80
  • [47] A note on a Ramsey-type problem for sequences
    Dudek, Andrzej
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (03):
  • [48] A new lower, bound for a Ramsey-type problem
    Sudakov, B
    COMBINATORICA, 2005, 25 (04) : 487 - 498
  • [49] SOME RAMSEY-TYPE NUMBERS AND THE INDEPENDENCE RATIO
    STATON, W
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1979, 256 (DEC) : 353 - 370
  • [50] Ramsey-Type Results for Unions of Comparability Graphs
    Adrian Dumitrescu
    Géza Tóth
    Graphs and Combinatorics, 2002, 18 : 245 - 251
12345