Definable Kőnig theorems

Matt Bowen, Felix Weilacher

Let $X$ be a Polish space with Borel probability measure $\mu ,$ and let $G$ be a Borel graph on $X$ with no odd cycles and maximum degree $\Delta (G).$ We show that the Baire measurable ed…