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 条
[41]   Minimum-degree conditions for rainbow triangles [J].
Falgas-Ravry, Victor ;
Markstrom, Klas ;
Raty, Eero .
JOURNAL OF GRAPH THEORY, 2024, 107 (02) :298-329
[42]   Gallai-Ramsey Numbers for Monochromatic Triangles or 4-Cycles [J].
Wu, Haibo ;
Magnant, Colton .
GRAPHS AND COMBINATORICS, 2018, 34 (06) :1315-1324
[43]   FORCING WITH SUPERPERFECT CLOSED SETS [J].
GRIGORIEFF, S .
COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1975, 281 (10) :301-304
[44]   Gallai-Ramsey Numbers for Monochromatic Triangles or 4-Cycles [J].
Haibo Wu ;
Colton Magnant .
Graphs and Combinatorics, 2018, 34 :1315-1324
[45]   ARRANGEMENTS OF LINES WITH A MINIMUM NUMBER OF TRIANGLES ARE SIMPLE [J].
ROUDNEFF, JP .
DISCRETE & COMPUTATIONAL GEOMETRY, 1988, 3 (02) :97-102
[46]   THE MINIMUM NUMBER OF TRIANGLES COVERING THE EDGES OF A GRAPH [J].
LEHEL, J .
JOURNAL OF GRAPH THEORY, 1989, 13 (03) :369-384
[47]   FORCING CLOSED UNBOUNDED SETS [J].
ABRAHAM, U ;
SHELAH, S .
JOURNAL OF SYMBOLIC LOGIC, 1983, 48 (03) :643-657
[48]   Minimal zero forcing sets [J].
Brimkov, Boris ;
Carlson, Joshua .
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 90 :363-377
[49]   Non-monochromatic Triangles in a 2-Edge-Coloured Graph [J].
DeVos, Matt ;
McDonald, Jessica ;
Montejano, Amanda .
ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (03)
[50]   FORCING SETS OF EXPONENTS IN GROUPS [J].
STROMQUI.W .
AMERICAN MATHEMATICAL MONTHLY, 1974, 81 (04) :410-410