中文

盒复形:图论与拓扑学的交汇

组合数学 2024-01-05 v3 代数拓扑

摘要

多种单纯复形可与图相关联。盒复形构成了此类单纯复形的一个重要族,并尤其适用于通过其某些拓扑性质给出图色数的下界。因此它们提供了一个融合拓扑与离散数学的迷人主题。本文旨在提供关于盒复形的最新综述。它基于文献中的经典结果与近期发现,同时也建立了改进我们当前对该主题理解的新结果,并指出了若干具有挑战性的开放问题。

关键词

引用

@article{arxiv.2307.00299,
  title  = {Box complexes: at the crossroad of graph theory and topology},
  author = {Hamid Reza Daneshpajouh and Frédéric Meunier},
  journal= {arXiv preprint arXiv:2307.00299},
  year   = {2024}
}