Two-colorings of a dense subgroup of \({\mathbb{Q}}^ n\) that forbid many distances (Q913798)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Two-colorings of a dense subgroup of \({\mathbb{Q}}^ n\) that forbid many distances
scientific article

    Statements

    Two-colorings of a dense subgroup of \({\mathbb{Q}}^ n\) that forbid many distances (English)
    0 references
    1990
    0 references
    Suppose G is an Abelian group and \(S\subset G\). A colouring (partition) of G forbids S if and only if, for each \(g\in G,\quad s\in S,\) g and \(g+s\) receive different colours (belong to different sets of the partition). Suppose (X,d) is a Euclidean space, and D is a set of positive numbers. A colouring of X forbids the distances D if and only if, for any x,y\(\in X\), if d(x,y)\(\in D\) then x and y receive different colours. Suppose n is a positive integer, \(A_ n\) is the subgroup of \(Q^ n\) consisting of rational points with odd denominator, and \(K=\{\sqrt{p/q};\) p and q are odd positive integers\(\}\). The author proves that for any positive integer n, there is a two- colouring of \(A_ n\) which forbids the distances K. From this, the author also deduces that there are a two-colouring of \(Q^ 3\), and a four-colouring of \(Q^ 4\), which forbid the distances K. These results improve some known results.
    0 references
    0 references
    Abelian group
    0 references
    partition
    0 references
    two-colouring of \(Q^ 3\)
    0 references
    four-colouring of \(Q^ 4\)
    0 references
    0 references