Monochromatic triangles in two-colored plane

被引:0
|
作者
Jelínek V. [1 ,2 ]
Kynčl J. [2 ]
Stolař R. [2 ]
Valla T. [2 ]
机构
[1] Institute for Theoretical Computer Science (ITI), Department of Applied Mathematics (KAM), Charles University Faculty of Mathematics and Physics, 118 00 Prague
[2] Department of Applied Mathematics (KAM), Charles University, Faculty of Mathematics and Physics, 118 00 Prague
关键词
05D10; 52C10;
D O I
10.1007/s00493-009-2291-y
中图分类号
学科分类号
摘要
We prove that for any partition of the plane into a closed set C and an open set O and for any configuration T of three points, there is a translated and rotated copy of T contained in C or in O. Apart from that, we consider partitions of the plane into two sets whose common boundary is a union of piecewise linear curves. We show that for any such partition and any configuration T which is a vertex set of a non-equilateral triangle there is a copy of T contained in the interior of one of the two partition classes. Furthermore, we characterize the "polygonal" partitions that avoid copies of a given equilateral triple. These results support a conjecture of Erdo{double acute}s, Graham, Montgomery, Rothschild, Spencer and Straus, which states that every two-coloring of the plane contains a monochromatic copy of any nonequilateral triple of points; on the other hand, we disprove a stronger conjecture by the same authors, by providing non-trivial examples of two-colorings that avoid a given equilateral triple. © 2009 János Bolyai Mathematical Society and Springer Verlag.
引用
收藏
页码:699 / 718
页数:19
相关论文
共 50 条
  • [1] MONOCHROMATIC TRIANGLES IN TWO-COLORED PLANE
    Jelinek, Vit
    Kyncl, Jan
    Stolar, Rudolf
    Valla, Tomas
    COMBINATORICA, 2009, 29 (06) : 699 - 718
  • [2] Approximating Monochromatic Triangles in a Two-Colored Plane
    M. J. Nielsen
    Acta Mathematica Hungarica, 1997, 74 : 279 - 286
  • [3] Approximating monochromatic triangles in a two-colored plane
    Nielsen, MJ
    ACTA MATHEMATICA HUNGARICA, 1997, 74 (04) : 279 - 286
  • [4] Monochromatic empty triangles in two-colored point sets
    Pach, Janos
    Toth, Geza
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (09) : 1259 - 1261
  • [5] Large monochromatic components in two-colored grids
    Matousek, Jiri
    Privetivy, Ales
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (01) : 295 - 311
  • [6] Special monochromatic trees in two-colored complete graphs
    Chen, GT
    Schelp, RH
    Soltes, LI
    JOURNAL OF GRAPH THEORY, 1997, 24 (01) : 59 - 67
  • [7] TWO-COLORED RAMSEY-TURAN DENSITIES INVOLVING TRIANGLES
    Hu, Xinyu
    Lin, Qizhong
    SIAM Journal on Discrete Mathematics, 2024, 38 (03) : 2132 - 2162
  • [9] Two-Colored Pixels
    Pavic, Darko
    Kobbelt, Leif
    COMPUTER GRAPHICS FORUM, 2010, 29 (02) : 743 - 752
  • [10] Exponents of two-colored digraphs
    Yanling Shao
    Yubin Gao
    Czechoslovak Mathematical Journal, 2009, 59 : 655 - 685