Factor of iid colorings of trees
Abstract
We show that, for every $\epsilon>0$, the 4-regular tree has an fiid 4-coloring where a given vertex is assigned the 4th color with probability at most $\epsilon$. We also construct 5-colorings of $T_6$ improving known bounds on the measurable and approximate chromatic number of $F_3$.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2024
- DOI:
- 10.48550/arXiv.2402.02575
- arXiv:
- arXiv:2402.02575
- Bibcode:
- 2024arXiv240202575T
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Logic;
- Mathematics - Probability;
- 03E15 (primary);
- 05C15;
- 60K35 (secondary)