2101.12577
Factor of iid Schreier decoration of transitive graphs
Ferenc Bencs, Aranka Hrušková, László Márton Tóth
correctmedium confidence
- Category
- math.DS
- Journal tier
- Strong Field
- Processed
- Sep 28, 2025, 12:55 AM
- arXiv Links
- Abstract ↗PDF ↗
Audit review
The paper proves that for each of the four even-degree Archimedean lattices (square, triangular, Kagome, (3,4,6,4)) there is a finitary Aut(Λ)-factor Schreier decoration with no infinite monochromatic paths, exactly as stated in Theorem 2 and carried out lattice-by-lattice; the construction ensures that each colour class is a union of finite cycles that are then strongly oriented . The hierarchy tools (Theorem 16 and Lemma 18) and the balanced-orientation result (Theorem 17) support the planar arguments and boundary management used in the constructions . The candidate solution reduces the task to producing a finitary Aut(Λ)-equivariant partition into d edge-disjoint 2-factors with finite cycles and then orients each cycle deterministically from the labels—this is precisely what the paper constructs and uses to conclude the Schreier decoration (e.g., the final “pick one of two strong orientations” step) , with analogous arguments for the triangular and Kagome/(3,4,6,4) cases . The only nit is a minor wording in the model equating a 2-factorization with a Schreier decoration before explicitly orienting; after the orientation step, they are indeed equivalent for this purpose.
Referee report (LaTeX)
\textbf{Recommendation:} minor revisions
\textbf{Journal Tier:} strong field
\textbf{Justification:}
The paper establishes finitary FIID Schreier decorations on the four even-degree Archimedean lattices using a robust hierarchy-based method, resolving a natural problem even for the square lattice. The arguments are carefully organized and seem correct; small clarifications (e.g., a compact pipeline summary and an explicit remark linking 2-regular colour classes with finite cycles) would further improve accessibility.