准传递 K∞-minor 自由图

IF 1 3区数学 Q1 MATHEMATICS

European Journal of Combinatorics Pub Date : 2024-09-05 DOI:10.1016/j.ejc.2024.104056

Matthias Hamann

引用次数: 0

摘要

我们证明了每一个不包含 K∞ 作为次要部分的局部有限准传递图都与某个平面准传递局部有限图准等距。这解决了 Esperet 和 Giocanti 的一个问题，并改进了他们最近的结果，即这类图与某些有界平面图准等距。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Quasi-transitive K∞-minor free graphs

We prove that every locally finite quasi-transitive graph that does not contain $K_{\infty}$ as a minor is quasi-isometric to some planar quasi-transitive locally finite graph. This solves a problem of Esperet and Giocanti and improves their recent result that such graphs are quasi-isometric to some planar graph of bounded degree.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

European Journal of Combinatorics 数学-数学

CiteScore

2.10

自引率

10.00%

发文量

124

审稿时长

4-8 weeks

期刊介绍： The European Journal of Combinatorics is a high standard, international, bimonthly journal of pure mathematics, specializing in theories arising from combinatorial problems. The journal is primarily open to papers dealing with mathematical structures within combinatorics and/or establishing direct links between combinatorics and other branches of mathematics and the theories of computing. The journal includes full-length research papers on important topics.