Approximate Schreier decorations and approximate K\H{o}nig's line coloring Theorem
Logic
2021-10-06 v1
Abstract
Following recent result of L. M. T\' oth [arXiv:1906.03137] we show that every -regular Borel graph with a (not necessarily invariant) Borel probability measure admits approximate Schreier decoration. In fact, we show that both ingredients from the analogous statements for finite graphs have approximate counterparts in the measurable setting, i.e., approximate K\H{o}nig's line coloring Theorem for Borel graphs without odd cycles and approximate balanced orientation for even degree Borel graphs.
Keywords
Cite
@article{arxiv.2110.01914,
title = {Approximate Schreier decorations and approximate K\H{o}nig's line coloring Theorem},
author = {Jan Grebik},
journal= {arXiv preprint arXiv:2110.01914},
year = {2021}
}
Comments
Accepted by Annales Henri Lebesgue, 11pp