中文

使用几何与拓扑手段寻找更高阶图的核心:综述

历史与综述 2025-06-30 v1 计算几何 离散数学 组合数学

摘要

本综述探讨了近期文献中如何使用几何与拓扑手段寻找更高阶图(higher graphs)的核心问题。我们研究了图、超图和单纯形复合体,这些都是更高阶图的模型。我们研究了核心(core)的概念,这是一种保留其几何或拓扑信息的更高阶图的精简表示。我们聚焦于基于离散曲率、有效电阻和持久同调的几何与拓扑方法。我们的目标是将图论、离散几何和计算拓扑的工具相结合,以激发关于更高阶图简化的新研究。

关键词

引用

@article{arxiv.2506.19857,
  title  = {Finding the Cores of Higher Graphs Using Geometric and Topological Means: A Survey},
  author = {Inés García-Redondo and Claudia Landi and Sarah Percival and Anda Skeja and Bei Wang and Ling Zhou},
  journal= {arXiv preprint arXiv:2506.19857},
  year   = {2025}
}

备注

54 pages