✦ LIBER ✦

A six-coloring of the plane

✍ Scribed by Alexander Soifer

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 103 KB
Volume: 61
Category: Article
ISSN: 0097-3165
DOI: 10.1016/0097-3165(92)90025-p

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A six-color theorem for the edge-face co

A six-color theorem for the edge-face coloring of plane graphs

✍ Cuiqin Lin; Guanzhang Hu; Zhongfu Zhang 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 218 KB

It was shown (Kronk and Mitchen, 1973) that the set of vertices, edges and faces of any normal map on the sphere can be colored with seven colors. In this paper we solve a somewhat different problem: the set of edges and faces of any plane graph with A ~< 3 can be colored by six colors.

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

Coloring the projective plane

✍ Joel Spencer 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 835 KB

It is shown that the points of a projective plane may be two-&ore discrepancy at most Knf, K an absolute constant. A variant of the p hat evee line has method is used. Connections to the Komlos Conjecture are discussed.

Cyclic coloring of plane graphs

✍ Oleg V. Borodin 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 637 KB

Borodin, O.V., Cyclic coloring of plane graphs, Discrete Mathematics 100 (1992) 281-289. Let G be a plane graph, and let x,(G) be the minimum number of colors to color the vertices of G so that every two of them which lie in the boundary of the same face of the size at most k, receive different colo

Diagonal 11-coloring of plane triangulat

Diagonal 11-coloring of plane triangulations

✍ Oleg V. Borodin 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 150 KB

## Abstract The vertices of each plane triangulation without loops and multiple edges may be colored with 11 colors so that for every two adjacent triangles [__xyz__] and [__wxy__], the vertices __x__,__y__,__w__,__z__ are colored pairwise differently.

Facial non-repetitive edge-coloring of p

Facial non-repetitive edge-coloring of plane graphs

✍ Frédéric Havet; Stanislav Jendrol'; Roman Soták; Erika Škrabul'áková 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 124 KB

A sequence r 1 , r 2 , . . . , r 2n such that r i = r n+i for all 1 ≤ i ≤ n is called a repetition. A sequence S is called non-repetitive if no block (i.e. subsequence of consecutive terms of S) is a repetition. Let G be a graph whose edges are colored. A trail is called non-repetitive if the sequen