图的几何化:通过高维嵌入界定色数
组合数学
2026-03-13 v3 代数拓扑
摘要
我们通过将图 转化为 维 CW 复形 建立了一个几何框架。该构造是通过根据特定规则将 维球面()系统地附加到 上实现的,确保 的第 个同伦群对于 是平凡的。在此构造的基础上,我们给出了 可嵌入 的充分必要条件,这给出了色数 的一个上界。更具体地说,我们证明如果 不包含 和 ()作为子式,则 可嵌入 且 。最后,作为初步尝试,我们将 Discharging 方法扩展到 并研究了 中 维面的着色问题。
引用
@article{arxiv.2411.10987,
title = {Geometrization of Graphs: Towards Bounding the Chromatic Number via High-Dimensional Embedding},
author = {Qiming Fang and Sihong Shao},
journal= {arXiv preprint arXiv:2411.10987},
year = {2026}
}
备注
50 pages, 8 figures, submitted