arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Sam Murray

1 paper(s) by this author · All BibTeX
2025-01-13 v2
Borel fractional perfect matchings in quasi-transitive amenable graphs
We show that if a locally finite Borel graph with quasitransitive amenable components admits a fractional perfect matching, it will admit a Borel fractional perfect matching. In particular, if a countable amenable quasitransitive graph admits a fractional perfect matching then its Bernoulli graph admits a Borel fractional perfect matching.