拟传递无 $K_\infty$ 子式图
组合数学
2024-05-28 v1
摘要
我们证明,每个不包含 作为子式的局部有限拟传递图都与某个平面拟传递局部有限图拟等距。这解决了 Esperet 和 Giocanti 提出的一个问题,并改进了他们最近的结果,即此类图与某个有界度平面图拟等距。
引用
@article{arxiv.2405.17218,
title = {Quasi-transitive $K_\infty$-minor free graphs},
author = {Matthias Hamann},
journal= {arXiv preprint arXiv:2405.17218},
year = {2024}
}
备注
6 pages