中文

近似 Schreier 装饰与近似 K\H{o}nig 线着色定理

逻辑 2021-10-06 v1

摘要

遵循 L. M. T\' oth [arXiv:1906.03137] 的近期结果,我们证明每个具有(未必不变的)Borel 概率测度的 2Δ2\Delta-正则 Borel 图 G\mathcal{G} 容许近似 Schreier 装饰。事实上,我们证明有限图相应陈述中的两个要素在可测设定下均有近似对应,即无奇圈的 Borel 图的近似 K\H{o}nig 线着色定理与偶度 Borel 图的近似平衡定向。

关键词

引用

@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}
}

备注

Accepted by Annales Henri Lebesgue, 11pp