Back to search
2106.12530

Factor-of-iid balanced orientation of non-amenable 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:56 AM

Audit review

The paper proves that every non-amenable, quasi-transitive, unimodular graph with all degrees even admits a factor-of-iid balanced orientation via (i) a reduction to perfect matchings in an auxiliary bipartite construction G*, (ii) a spectral gap on the Bernoulli graphing for such graphs, (iii) spectral-to-expansion, and (iv) Lyons–Nazarov’s measurable matching on expanding graphings; the matching is then translated back to a balanced orientation. The candidate solution mirrors this pipeline essentially step-for-step: the G* reduction, Bernoulli graphing equivalence, spectral gap (Theorems 18–19 leading to Theorem 2), Cheeger-type expansion, transfer of expansion to the auxiliary graphing, and Lyons–Nazarov to get the matching, yielding the factor-of-iid balanced orientation. Minor presentation differences (e.g., orientation convention and measure normalization in the auxiliary graphing) do not affect correctness. See Theorem 1 statement and setup, the Bernoulli graphing equivalence, the spectral gap result and its use in the proof of Theorem 1, and the matching theorems for graphings .

Referee report (LaTeX)

\textbf{Recommendation:} minor revisions

\textbf{Journal Tier:} strong field

\textbf{Justification:}

The manuscript delivers a clear, modular proof that quasi-transitive unimodular non-amenable graphs with even degrees admit FIID balanced orientations. It extends spectral techniques to Bernoulli graphings of such graphs and connects spectral gap to measurable matchings via expansion and an auxiliary construction. The approach generalizes Lyons–Nazarov beyond transitive settings. Clarifying technical normalizations (especially in the auxiliary graphing) and the handling of bipartite spectral subspaces would further improve readability.