中文

霍尔婚姻定理与兵图

历史与综述 2020-12-22 v2 计算机科学与博弈论 组合数学

摘要

本文关注不可达的兵图,以及其中可用霍尔婚姻定理生成的子集。结果是每 23 个图中约有 1 个依该定理是不可达的。

关键词

引用

@article{arxiv.2007.14160,
  title  = {Hall's Marriage Theorem and Pawn Diagrams},
  author = {Colin McDonagh},
  journal= {arXiv preprint arXiv:2007.14160},
  year   = {2020}
}

备注

There's at least a few minor errors in the results, and since I didn't intend on uploading an updated version to arXiv, I decided to withdraw this paper