Matt Bowen

collaborators

Showing math.LOShow all

2 papers · 1 filter

math.LO2024

Measurable Regular Subgraphs

Matt Bowen, Clinton T. Conley, Felix Weilacher

We show that every $d$ -regular bipartite Borel graph admits a Baire measurable $k$ -regular spanning subgraph if and only if $d$ is odd or $k$ is even. This gives the first example…

math.LO2021

Definable Kőnig theorems

Matt Bowen, Felix Weilacher

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