Minimum sets forcing monochromatic triangles

被引:0
|
作者
Bialostocki, Arie [1 ]
Nielsen, Mark J. [1 ]
机构
[1] Univ Idaho, Moscow, ID 83843 USA
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The fundamental problem in Euclidean Ramsey theory is the following: Given a configuration C of points in R-n and an arbitrary k-coloring of R-n, does there exist a monochromatic set of points in R-n congruent to C? In this paper we focus on the case where k = n = 2 and C is the vertex set of a triangle. We will say that a triangle T is 2-Ramsey if every 2-coloring of R-2 gives a monochromatic set congruent to the vertex set of T. The foundations of Euclidean Ramsey theory were laid in a sequence of three seminal papers [2], [3], and [4]. Among the many results of these papers, the authors make the following conjecture:
引用
收藏
页码:297 / 303
页数:7
相关论文
共 50 条
  • [31] A Structural Theorem for Sets with Few Triangles
    Sam Mansfield
    Jonathan Passant
    Combinatorica, 2024, 44 (1) : 155 - 178
  • [32] A Structural Theorem for Sets with Few Triangles
    Mansfield, Sam
    Passant, Jonathan
    COMBINATORICA, 2024, 44 (01) : 155 - 178
  • [33] PARTITIONS OF PLANAR SETS INTO SMALL TRIANGLES
    ODLYZKO, AM
    PINTZ, J
    STOLARSKY, KB
    DISCRETE MATHEMATICS, 1985, 57 (1-2) : 89 - 97
  • [34] Triangles and neighbourhoods of independent sets in graphs
    Robertshaw, AM
    Woodall, DR
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 80 (01) : 122 - 129
  • [35] RANDOM GRAPHS WITH MONOCHROMATIC TRIANGLES IN EVERY EDGE-COLORING
    RODL, V
    RUCINSKI, A
    RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (02) : 253 - 270
  • [36] Forcing Monochromatic Convex Pentagons with Fixed Area Proposal
    Tauraso, Roberto
    AMERICAN MATHEMATICAL MONTHLY, 2023, 130 (02): : 193 - 194
  • [37] Minimum Weight Cycles and Triangles: Equivalences and Algorithms
    Roditty, Liam
    Williams, Virginia Vassilevska
    2011 IEEE 52ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2011), 2011, : 180 - 189
  • [38] 2-List-coloring planar graphs without monochromatic triangles
    Thomassen, Carsten
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (06) : 1337 - 1348
  • [39] Minimum-degree conditions for rainbow triangles
    Falgas-Ravry, Victor
    Markstrom, Klas
    Raty, Eero
    JOURNAL OF GRAPH THEORY, 2024, 107 (02) : 298 - 329
  • [40] Minimum weight triangulation by cutting out triangles
    Grantson, M
    Borgelt, C
    Levcopoulos, C
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 984 - 994