A Ramsey-type bound for rectangles

被引:0
|
作者
Toth, G
机构
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
It is proved that for any rectangle T and for any 2-coloring of the points of the 5-dimensional Euclidean space, one can always find a rectangle T' congruent to T, all of whose vertices are of the same color. We also show that for any k-coloring of the k(2) + o(k(2))-dimensional space, there is a monochromatic rectangle congruent to any given rectangle. (C) 1996 John Wiley & Sons, Inc.
引用
收藏
页码:53 / 56
页数:4
相关论文
共 50 条
  • [21] Constructive bounds for a Ramsey-type problem
    Alon, N
    Krivelevich, M
    GRAPHS AND COMBINATORICS, 1997, 13 (03) : 217 - 225
  • [22] Ramsey-type theorems with forbidden subgraphs
    Alon, N
    Pach, J
    Solymosi, J
    COMBINATORICA, 2001, 21 (02) : 155 - 170
  • [23] A RAMSEY-TYPE THEOREM FOR TRACEABLE GRAPHS
    GALVIN, F
    RIVAL, I
    SANDS, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 33 (01) : 7 - 16
  • [24] A generalization of a Ramsey-type theorem on hypermatchings
    Baginski, P
    JOURNAL OF GRAPH THEORY, 2005, 50 (02) : 142 - 149
  • [25] Constructive Bounds for a Ramsey-Type Problem
    Noga Alon
    Michael Krivelevich
    Graphs and Combinatorics, 1997, 13 : 217 - 225
  • [26] Ramsey-Type Results for Gallai Colorings
    Gyarfas, Andras
    Sarkozy, Gabor N.
    Sebo, Andras
    Selkow, Stanley
    JOURNAL OF GRAPH THEORY, 2010, 64 (03) : 233 - 243
  • [27] RAMSEY-TYPE PROPERTIES OF RELATIONAL STRUCTURES
    ELZAHAR, M
    SAUER, NW
    DISCRETE MATHEMATICS, 1991, 94 (01) : 1 - 10
  • [28] NOTE ON A RAMSEY-TYPE PROBLEM IN GEOMETRY
    CSIZMADIA, G
    TOTH, G
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1994, 65 (02) : 302 - 306
  • [29] Ramsey-type Theorems with Forbidden Subgraphs
    Noga Alon
    János Pach
    József Solymosi
    Combinatorica, 2001, 21 : 155 - 170
  • [30] 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,