中文

无限图中的 Lovász-Cherkassky 定理

组合数学 2023-11-14 v1

摘要

有限组合数学中定理的无限推广由 Erdős 发起,源于其著名的 Erdős-Menger 猜想(现称 Aharoni-Berger 定理),该猜想以结构方式将 Menger 定理推广到无限图。我们证明了 Lovász 与 Cherkassky 于 70 年代独立获得的关于在“内欧拉”设置中填充边不交 TT-路这一经典结果的此类推广。

关键词

引用

@article{arxiv.2311.06611,
  title  = {The Lov\'asz-Cherkassky theorem in infinite graphs},
  author = {Attila Joó},
  journal= {arXiv preprint arXiv:2311.06611},
  year   = {2023}
}