Abstract
Let X X be a Polish space with Borel probability measure μ , \mu , and let G G be a Borel graph on X X with no odd cycles and maximum degree Δ ( G ) . \Delta (G). We show that the Baire measurable edge chromatic number of G G is at most Δ ( G ) + 1 \Delta (G)+1 , and if G G is μ \mu -hyperfinite then the μ \mu -measurable edge chromatic number obeys the same bound. More generally, we show that G G has Borel edge chromatic number at most Δ ( G ) \Delta (G) plus its asymptotic separation index.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
