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 [J].
Sam Mansfield ;
Jonathan Passant .
Combinatorica, 2024, 44 (1) :155-178
[32]   A Structural Theorem for Sets with Few Triangles [J].
Mansfield, Sam ;
Passant, Jonathan .
COMBINATORICA, 2024, 44 (01) :155-178
[33]   RANDOM GRAPHS WITH MONOCHROMATIC TRIANGLES IN EVERY EDGE-COLORING [J].
RODL, V ;
RUCINSKI, A .
RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (02) :253-270
[34]   Triangles and neighbourhoods of independent sets in graphs [J].
Robertshaw, AM ;
Woodall, DR .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 80 (01) :122-129
[35]   PARTITIONS OF PLANAR SETS INTO SMALL TRIANGLES [J].
ODLYZKO, AM ;
PINTZ, J ;
STOLARSKY, KB .
DISCRETE MATHEMATICS, 1985, 57 (1-2) :89-97
[36]   Monochromatic Infinite Sets in Minkowski Planes [J].
Frankl, Nora ;
Geher, Panna ;
Sagdeev, Arsenii ;
Toth, Geza .
DISCRETE & COMPUTATIONAL GEOMETRY, 1600, 2 (02) :2352-5134
[37]   Monochromatic Infinite Sets in Minkowski Planes [J].
Frankl, Nora ;
Geher, Panna ;
Sagdeev, Arsenii ;
Toth, Geza .
DISCRETE & COMPUTATIONAL GEOMETRY, 2024,
[38]   Forcing Monochromatic Convex Pentagons with Fixed Area Solution [J].
Tang, Michael .
AMERICAN MATHEMATICAL MONTHLY, 2023, 130 (02) :193-194
[39]   2-List-coloring planar graphs without monochromatic triangles [J].
Thomassen, Carsten .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (06) :1337-1348
[40]   Minimum Weight Cycles and Triangles: Equivalences and Algorithms [J].
Roditty, Liam ;
Williams, Virginia Vassilevska .
2011 IEEE 52ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2011), 2011, :180-189