受控制循环大小的霍尔 harem 定理

Karol Duda

受控制循环大小的霍尔 harem 定理

组合数学 2026-05-19 v2 逻辑

作者: Karol Duda

摘要

我们证明了霍尔 harem 定理的一个新版本，其中最终匹配由带有额外条件的单值函数实现。本文可视为作者之前论文（arXiv:2105.06304）中关于受控制循环大小的可计算版霍尔 harem 定理的一个有益的伴随文献。这两个版本的霍尔 harem 定理是相互独立的：它们之间没有任何一个可以从另一个推导而来。

关键词

霍尔 harem 定理循环大小匹配理论单值函数共形几何

引用

@article{arxiv.2511.20724,
  title  = {Hall's Harem Theorem with controlled sizes of cycles},
  author = {Karol Duda},
  journal= {arXiv preprint arXiv:2511.20724},
  year   = {2026}
}

备注

This paper has overlap with arXiv:2105.06304v2. That version of mentioned preprint is splitted into two, one being this preprint, while the other concerns computable version of the theorem

受控制循环大小的霍尔 harem 定理

摘要

关键词

引用

备注

相关论文