The Library
Approximate Schreier decorations and approximate Kőnig’s line coloring Theorem
Tools
Tools
Tools
Grebík, Jan (2022) Approximate Schreier decorations and approximate Kőnig’s line coloring Theorem. Annales Henri Lebesgue, 5 . pp. 303-315. doi:10.5802/ahl.124 ISSN 2644-9463.
|
PDF
AHL_2022__5__303_0.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (569Kb) | Preview |
Official URL: http://doi.org/10.5802/ahl.124
Abstract
Following recent result of L. M. Tóth [Tót21, Annales Henri Lebesgue,
Volume 4 (2021)] we show that every 2∆-regular Borel graph G 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őnig’s line coloring Theorem for Borel graphs without odd cycles and approximate balanced orientation for even degree Borel graphs
| Item Type: | Journal Article | ||||||
|---|---|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics | ||||||
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||||
| Library of Congress Subject Headings (LCSH): | Borel sets, Equivalence relations (Set theory), Descriptive set theory, Non-Abelian groups, Hypergraphs, Graph theory | ||||||
| Journal or Publication Title: | Annales Henri Lebesgue | ||||||
| Publisher: | École Normale Supérieure de Rennes | ||||||
| ISSN: | 2644-9463 | ||||||
| Official Date: | 2022 | ||||||
| Dates: |
|
||||||
| Volume: | 5 | ||||||
| Page Range: | pp. 303-315 | ||||||
| DOI: | 10.5802/ahl.124 | ||||||
| Status: | Peer Reviewed | ||||||
| Publication Status: | Published | ||||||
| Access rights to Published version: | Open Access (Creative Commons) | ||||||
| Date of first compliant deposit: | 4 April 2023 | ||||||
| Date of first compliant Open Access: | 5 April 2023 | ||||||
| RIOXX Funder/Project Grant: |
|
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
