𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Additive K-colorable extensions of the rational plane

✍ Scribed by Klaus G. Fischer


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
947 KB
Volume
82
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis


Let F be a field, Q c F c 5S and consider Fd as a graph with vertices the points of Fd and an edge between two points if their Euclidean distance is 1. Let C,, (Fd) be the subgroup of Fd generated by the unit vectors $. If G is a group of order k, then a group homomorphism ~1: &, (Fd)-+ G for which u(E) # 0 whenever II511 = 1 is said to be an additive k-coloring of Fd. The known 2 and 4-colorings of Q3 and @ respectively, are shown to be additive. If N is a square free integer, then it is shown that Q(<?$* h as N # 2 mod 3, then a;P(V%)* an additive 2-coloring iff N # 3 mod 4. If h as an additive 3-coloring. Hence, it follows that the chromatic number of Q(fi)' is 3. The existence of additive colorings on Q(V??)' for the remaining cases is also discussed. Additive k-colorings constrain cycles in Fd to satisfy group identities. Hence, it is shown for example, that if F2 is 2-colorable and if ti $ F, then FZ contains no regular polygon except for the square. This generalizes the classical result known for the rational plane.


πŸ“œ SIMILAR VOLUMES


Patch Colorings and Rigid Colorings of t
✍ Grzegorz Kubicki; Jeno&amp;#x030B; Lehel; MichaΕ‚ Morayne πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 108 KB

We investigate k-colorings of the rational n-space, Q n , such that any two points at distance one get distinct colors. Two types of colorings are considered: patch colorings where the colors occupy open sets with parts of their boundary, and rigid colorings which uniquely extend from any open subse

The Convex Hull of Rational Plane Curves
✍ Gershon Elber; Myung-Soo Kim; Hee-Seok Heo πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 220 KB

We present an algorithm that computes the convex hull of multiple rational curves in the plane. The problem is reformulated as one of finding the zero-sets of polynomial equations in one or two variables; using these zero-sets we characterize curve segments that belong to the boundary of the convex

Another six-coloring of the plane
✍ Ilya Hoffman; Alexander Soifer πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 92 KB

A six-coloring of the Euclidean plane is constructed such that the distance 1 is not realized by any color except one, which does not realize the distance x/2 -1. A 44-year-old problem due to Edward Nelson asks to find the chromatic number x(E 2) of the plane, i.e. the minimal number of colors that