Abstract:This is a treatise on finite point configurations spanning a fixed volume to be found in a single color-class of an arbitrary finite (measurable) coloring of the Euclidean space $\mathbb{R}^n$, or in a single large measurable subset $A\subseteq\mathbb{R}^n$. More specifically, we study vertex-sets of simplices, rectangular boxes, and parallelotopes, attempting to make progress on several open problems posed in the 1970s and the 1980s. As one of the highlights, we give the negative answer to a question of Erdős and Graham, by coloring the Euclidean plane $\mathbb{R}^2$ in $25$ colors without creating monochromatic rectangles of unit area. More generally, we construct a finite coloring of the Euclidean space $\mathbb{R}^n$ such that no color-class contains the $2^m$ vertices of any (possibly rotated) $m$-dimensional rectangular box of volume $1$. A positive result is still possible if rectangular boxes of merely sufficiently large volumes are sought in a single color-class of a finite measurable coloring of $\mathbb{R}^n$, and we establish it under an additional assumption $n\geq m+1$. Also, motivated by a question of Graham on reasonable bounds in his result on monochromatic axes-aligned right-angled $m$-dimensional simplices, we establish its measurable coloring and density variants with polylogarithmic bounds, again in dimensions $n\geq m+1$. Next, we generalize a result of Erdős and Mauldin, by constructing an infinite measure set $A\subseteq\mathbb{R}^n$ such that every $n$-parallelotope with vertices in $A$ has volume strictly smaller than $1$. Finally, some results complementing the literature on isometric embeddings of hypercube graphs and on the hyperbolic analogue of the Hadwiger--Nelson problem also follow as byproducts of our approaches.

Reformulating the Map Color Theorem

A non-constructive proof of the Four Colour Theorem

Coloring Planar Graphs via Colored Paths in the Associahedra

Algorithmic methods of finite discrete structures. The Four Color Theorem. Theory, methods, algorithms

A renewal approach to prove the Four Color Theorem unplugged, Part III: Diamond routes, canal lines and $Σ$-adjustments

Continued Fractions and the 4-Color Theorem

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem

Theory on the Structure and Coloring of Maximal Planar Graphs (1)Recursion Formulae of Chromatic Polynomial and Four-Color Conjecture

Prime and polynomial distances in colourings of the plane

A Mathematical Proof of the Four-Color Conjecture (1): Transformation Step

On the edge-chromatic number of 2-complexes

A sequel to the adventure of RGB-tilings to explore the Four Color Theorem

Any two-coloring of the plane contains monochromatic 3-term arithmetic progressions

Coloring and density theorems for configurations of a given volume

The square of a planar cubic graph is $7$-colorable

Research Progress on the Theory of Maximal Planar Graphs

A Linear-Time Algorithm for 4-Coloring Some Classes of Planar Graphs

The Three Tree Theorem

On the 4-color theorem for signed graphs

A Note on 3-Distance Coloring of Planar Graphs

Color isomorphic even cycles and a related Ramsey problem