Title:Limit aperiodic and repetitive colorings of graphs

Abstract:The main theorem states that any (repetitive) infinite connected simple graph $X$ with a finite upper bound $\Delta$ on the vertex degrees admits a (repetitive) limit aperiodic vertex coloring $\phi$ by $\Delta$ colors. This is a refined version of a theorem of Collins and Trenk for a finite graph, and is related to a strong theorem of Gao, Jackson and Seward about existence of strongly aperiodic colorings of countable groups by two colors. As first consequences, results of this type are also derived for edge colorings, and for more general graphs. It is also applied to construct a (minimal) compact Riemannian foliated space without holonomy $X$ with a prescribed (repetitive) connected Riemannian manifold $M$ of bounded geometry as leaf. Loosing the density of $M$, we can further realize $M$ as a leaf of a compact Riemannian foliated space $Y$ with a prescribed holonomy cover $\widetilde M$. Finally, it is applied to construct limit aperiodic and repetitive tilings by finitely many prototiles.