Orthogonal colorings of the sphere

DOI10.1112/S0025579315000303MaRDI QIDQ2810736zbMATH OpenOpenAlexFDO

Authors Seunghun Lee, Andreas Holmsen

Publication date 6 June 2016

Published in Mathematika (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1505.02514

zbMATH Keywords

regular octahedron

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Erd?s problems and related topics of discrete geometry (52C10)

Abstract: An orthogonal coloring of the two-dimensional unit sphere $mathbb{S}^2$, is a partition of $mathbb{S}^2$ into parts such that no part contains a pair of orthogonal points, that is, a pair of points at spherical distance $pi/2$ apart. It is a well-known result that an orthogonal coloring of $mathbb{S}^2$ requires at least four parts, and orthogonal colorings with exactly four parts can easily be constructed from a regular octahedron centered at the origin. An intriguing question is whether or not every orthogonal 4-coloring of $mathbb{S}^2$ is such an octahedral coloring. In this paper we address this question and show that if every color class has a non-empty interior, then the coloring is octahedral. Some related results are also given.

Recommendations

• Coloring regions on a sphere to forbid the unit distance
• The surface of a sufficiently large sphere has chromatic number at most 7
• On the colouring of spheres embedded in \(\mathbb R^n\)
• On lower bounds for the chromatic number of sphere
• Orthogonal colorings of graphs

Cites work

• Axiom of choice and chromatic number of the plane
• Axiom of choice and chromatic number: Examples on the plane
• Coloring distance graphs and graphs of diameters
• Distances realized by sets covering the plane
• On the chromatic numbers of spheres in \(\mathbb R^n\)
• Projective colorings
• The Mathematical Coloring Book
• The realization of distances in measurable subsets covering R^ n.
• Two simple proofs of the Kochen-Specker theorem

Cited in

(1)

• Orthogonal colorings of graphs

This page was built for publication: Orthogonal colorings of the sphere

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2810736)