FINITE INDUCED GRAPH RAMSEY THEORY - ON PARTITIONS OF SUBGRAPHS

被引：0
|
作者：
GUNDERSON, DS
RODL, V
SAUER, NW
机构：
[1] EMORY UNIV, ATLANTA, GA 30322 USA
[2] UNIV CALGARY, CALGARY T2N 1N4, AB, CANADA
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1993年 / 59卷 / 02期
关键词：
D O I：
10.1006/jctb.1993.1066
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For given finite (unordered) graphs G and H, we examine the existence of a Ramsey graph F for which the strong Ramsey arrow F → (G)Hr holds. We concentrate on the situation when H is not a complete graph. The set of graphs G for which there exists an F satisfying F → (G)P2 (P2 is a path on three vertices) is found to be the union of the set of chordal comparability graphs together with the set of convex graphs. © 1993 by Academic Press, Inc.
引用
收藏
页码：199 / 209
页数：11
相关论文
共 50 条
  • [1] The poset of unlabeled induced subgraphs of a finite graph
    Scott R. Sykes
    Algebra universalis, 2020, 81
  • [2] The poset of unlabeled induced subgraphs of a finite graph
    Sykes, Scott R.
    ALGEBRA UNIVERSALIS, 2020, 81 (02)
  • [3] Sizes of Induced Subgraphs of Ramsey Graphs
    Alon, Noga
    Balogh, Jozsef
    Kostochka, Alexandr
    Samotij, Wojciech
    COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (04): : 459 - 476
  • [4] RAMSEY NUMBERS FOR INDUCED REGULAR SUBGRAPHS
    FAJTLOWICZ, S
    MCCOLGAN, T
    REID, T
    STATON, W
    ARS COMBINATORIA, 1995, 39 : 149 - 154
  • [5] On Ramsey remainders for monochromatic induced subgraphs
    Nakamigawa, T
    UTILITAS MATHEMATICA, 1999, 56 : 23 - 32
  • [6] RAMSEY THEORY FOR HIGHLY CONNECTED MONOCHROMATIC SUBGRAPHS
    Bergfalk, J.
    Hrusak, M.
    Shelah, S.
    ACTA MATHEMATICA HUNGARICA, 2021, 163 (01) : 309 - 322
  • [7] Ramsey theory for highly connected monochromatic subgraphs
    J. Bergfalk
    M. Hrušák
    S. Shelah
    Acta Mathematica Hungarica, 2021, 163 : 309 - 322
  • [8] PROOF OF A CONJECTURE ON INDUCED SUBGRAPHS OF RAMSEY GRAPHS
    Kwan, Matthew
    Sudakov, Benny
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2019, 372 (08) : 5571 - 5594
  • [9] ON THE COMPLEXITY OF FINITE SUBGRAPHS OF THE CURVE GRAPH
    Bering, Edgar A.
    Conant, Gabriel
    Gaster, Jonah
    OSAKA JOURNAL OF MATHEMATICS, 2018, 55 (04) : 795 - 808
  • [10] More Ramsey theory for highly connected monochromatic subgraphs
    Hrusak, Michael
    Shelah, Saharon
    Zhang, Jing
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2023,
12345