非分离平面图补图中的完全子式
组合数学
2023-08-16 v1 几何拓扑
摘要
我们证明了任意阶为 的非分离平面图的补图均含有一个 子式，并论证了具有此性质的阶 是最小可能的。为说明非分离假设之必要，我们给出一个阶为 11 的平面图例子，其补图不含 子式。我们论证了阶为 11 的平面图的补图是内在扭结的。我们计算了轮图补图的 Hadwiger 数。
引用
@article{arxiv.2204.10134,
title = {Complete Minors in Complements of Non-Separating Planar Graphs},
author = {Leonard Fowler and Gregory Li and Andrei Pavelescu},
journal= {arXiv preprint arXiv:2204.10134},
year = {2023}
}
备注
13 pages, 8 figures