One-ended spanning trees and definable combinatorics

Matthew Bowen, Antoine Poulin, Jenna Zomback

Let $(X,\tau )$ be a Polish space with Borel probability measure $\mu ,$ and $G$ a locally finite one-ended Borel graph on $X.$ We show that $G$ admits a Borel one-ended spanning tree gen…