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.

Coloring connections with counting mountain-valley assignments

Folding = Colouring

Interlacing triangles, Schubert puzzles, and graph colorings

Enumeration of crossings in two-step puzzles

Coloring Trivalent Graphs: A Defect TFT Approach

Coloring Planar Graphs via Colored Paths in the Associahedra

Assigning Mountain-Valley Fold Lines of Flat-Foldable Origami Patterns Based on Graph Theory and Mixed-Integer Linear Programming

Counting 3-uple Veronese surfaces

Flips in colorful triangulations

Coloring and density theorems for configurations of a given volume

Counting Colored Tilings on Grids and Graphs

Coloring triangles in graphs

Colourings of aperiodic tilings

Computational Complexities of Folding

Simplicial arrangements with few double points

Complexity of Simple Folding of Mixed Orthogonal Crease Patterns

Unavoidable patterns in $2$-colorings of the complete bipartite graph

Flipping Triangles and Rectangles

Counting pairs of saddle connections

Quandle Coloring Quivers of general Torus links by dihedral quandles

Variations on Ramsey numbers and minimum numbers of monochromatic triangles in line $2$-colorings of configurations