1: \begin{abstract}

2:   We study the existence of periodic colorings and orientations

3:   in locally finite graphs. A coloring or orientation of a

4:   graph $G$ is \emph{periodic} if the resulting colored or oriented graph is

5:   \emph{quasi-transitive}, meaning that $V(G)$ has finitely many

6:   orbits under the action of the group of automorphisms of

7:   $G$ preserving the coloring or the orientation. When such a periodic

8:   coloring

9:   or orientation of $G$ exists, $G$ itself must be quasi-transitive and it is

10:   natural to investigate when quasi-transitive graphs have such

11:   periodic colorings or orientations. We provide examples of Cayley

12:   graphs with no periodic orientation or non-trivial coloring, and examples of

13:   quasi-transitive graphs of treewidth 2 without periodic

14:   orientation or proper coloring. On the other hand we show that every

15:   quasi-transitive graph $G$ of bounded pathwidth has a periodic

16:   proper coloring with $\chi(G)$ colors and a periodic orientation. We relate

17:   these problems with techniques and questions from symbolic dynamics and distributed computing and conclude

18:   with a number of open problems.

19: \end{abstract}

20: