使用几何与拓扑手段寻找更高阶图的核心:综述
历史与综述
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