DISTANCES FORBIDDEN BY 2-COLORINGS OF Q3 AND AN

被引:3
|
作者
CHOW, T [1 ]
机构
[1] PRINCETON UNIV,DEPT MATH,PRINCETON,NJ 08544
基金
美国国家科学基金会;
关键词
D O I
10.1016/0012-365X(93)90481-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For X = Q3 or A(n) (where A(n) is the set of points in Q(n) whose coordinates have odd denominators), we characterize all sets of distances D subset-of R+ with the following property: there exists some two-coloring of X such that, for all d is-an-element-of D, no two points in X that are a distance d apart are the same color. We also find all numbers d0 is-an-element-of R+ such that all sets of distances D subset-of R+ with this property retain the property under multiplication or division by d0.
引用
收藏
页码:95 / 102
页数:8
相关论文
共 50 条
  • [1] 2-COLORINGS OF A DENSE SUBGROUP OF QN THAT FORBID MANY DISTANCES
    JOHNSON, PD
    [J]. DISCRETE MATHEMATICS, 1990, 79 (02) : 191 - 195
  • [2] Perfect 2-colorings of infinite circulant graphs with continuous set of distances
    Parshina O.G.
    [J]. Journal of Applied and Industrial Mathematics, 2014, 8 (3) : 357 - 361
  • [3] On 2-Colorings of Hypergraphs
    Henning, Michael A.
    Yeo, Anders
    [J]. JOURNAL OF GRAPH THEORY, 2015, 80 (02) : 112 - 135
  • [4] 2-Colorings of uniform hypergraphs
    Demidovich, Yu. A.
    Raigorodskii, A. M.
    [J]. MATHEMATICAL NOTES, 2016, 100 (3-4) : 629 - 632
  • [5] Defective 2-colorings of sparse graphs
    Borodin, O. V.
    Kostochka, A. V.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 104 : 72 - 80
  • [6] THE PERFECT 2-COLORINGS OF INFINITE CIRCULANT GRAPHS WITH A CONTINUOUS SET OF ODD DISTANCES
    Parshina, O. G.
    Lisitsyna, M. A.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 590 - 603
  • [7] Perfect 2-colorings of a hypercube
    D. G. Fon-Der-Flaass
    [J]. Siberian Mathematical Journal, 2007, 48 : 740 - 745
  • [8] Asymmetric 2-colorings of graphs
    Flapan, Erica
    Rundell, Sarah
    Wyse, Madeline
    [J]. JOURNAL OF GRAPH THEORY, 2017, 86 (04) : 361 - 374
  • [9] ON PERFECT 2-COLORINGS OF THE HYPERCUBE
    Vorobev, K. V.
    Fon-Der-Flaass, D. G.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2010, 7 : 65 - 75
  • [10] Perfect 2-colorings of a hypercube
    Fon-Der-Flaass, D. G.
    [J]. SIBERIAN MATHEMATICAL JOURNAL, 2007, 48 (04) : 740 - 745