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] FORCING CLOSED UNBOUNDED SETS
    ABRAHAM, U
    SHELAH, S
    JOURNAL OF SYMBOLIC LOGIC, 1983, 48 (03) : 643 - 657
  • [42] Gallai-Ramsey Numbers for Monochromatic Triangles or 4-Cycles
    Haibo Wu
    Colton Magnant
    Graphs and Combinatorics, 2018, 34 : 1315 - 1324
  • [43] FORCING WITH SUPERPERFECT CLOSED SETS
    GRIGORIEFF, S
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1975, 281 (10): : 301 - 304
  • [44] ARRANGEMENTS OF LINES WITH A MINIMUM NUMBER OF TRIANGLES ARE SIMPLE
    ROUDNEFF, JP
    DISCRETE & COMPUTATIONAL GEOMETRY, 1988, 3 (02) : 97 - 102
  • [45] Zero forcing with random sets
    Curtis, Bryan
    Gan, Luyining
    Haddock, Jamie
    Lawrence, Rachel
    Spiro, Sam
    DISCRETE MATHEMATICS, 2024, 347 (05)
  • [46] FORCING SETS OF EXPONENTS IN GROUPS
    STROMQUI.W
    AMERICAN MATHEMATICAL MONTHLY, 1974, 81 (04): : 410 - 410
  • [47] THE MINIMUM NUMBER OF TRIANGLES COVERING THE EDGES OF A GRAPH
    LEHEL, J
    JOURNAL OF GRAPH THEORY, 1989, 13 (03) : 369 - 384
  • [48] Gallai-Ramsey Numbers for Monochromatic Triangles or 4-Cycles
    Wu, Haibo
    Magnant, Colton
    GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1315 - 1324
  • [49] Non-monochromatic Triangles in a 2-Edge-Coloured Graph
    DeVos, Matt
    McDonald, Jessica
    Montejano, Amanda
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (03):
  • [50] FORCING AXIOMS AND STATIONARY SETS
    VELICKOVIC, B
    ADVANCES IN MATHEMATICS, 1992, 94 (02) : 256 - 284