Scifaro

中文

床位猜想被推翻

组合数学 2024-10-04 v1 离散数学概率论

作者: Nikita Gladkov , Igor Pak , Aleksandr Zimin

在 arXiv 上查看 ↗ PDF ↗

摘要

我们给出了对1985年由Kasteleyn提出的床位猜想的显式反例。该反例由一个包含7222个顶点的平面图构成，基于2024年Hollom的最新工作构建。

关键词

床位猜想反例平面图 Kasteleyn Hollom

引用

@article{arxiv.2410.02545,
  title  = {The bunkbed conjecture is false},
  author = {Nikita Gladkov and Igor Pak and Aleksandr Zimin},
  journal= {arXiv preprint arXiv:2410.02545},
  year   = {2024}
}

备注

12 pages, 2 figures