图论 $K_4$ 末自由图的准等距特征

Sandra Albrechtsen; Raphael W. Jacobs; Paul Knappe; Paul Wollan

图论 $K_4$ 末自由图的准等距特征

组合数学 2025-11-19 v3 度量几何

作者: Sandra Albrechtsen , Raphael W. Jacobs , Paul Knappe , Paul Wollan

摘要

我们证明存在一个函数 $f$ ，使得每个不含 $K$ -脂 $K_4$ 末的图都与不含 $K_4$ 末的图 $f(K)$ 准等距。这解决了 Georgakopoulos 和 Papasoglu 的一般猜想的 $K_4$ 情形。我们的证明技术还产生了关于 respective $K_4^-$ -情形的新简短证明，该情形最初由 Fujiwara 和 Papasoglu 建立。

关键词

准等距 $K_4$-末自由图图论测地长增长平面图

引用

@article{arxiv.2408.15335,
  title  = {A characterisation of graphs quasi-isometric to $K_4$-minor-free graphs},
  author = {Sandra Albrechtsen and Raphael W. Jacobs and Paul Knappe and Paul Wollan},
  journal= {arXiv preprint arXiv:2408.15335},
  year   = {2025}
}

备注

30 pages, 12 figures, SVG files available in TeX Source; revision based on referee comment; fixed two references

图论 $K_4$ 末自由图的准等距特征

摘要

关键词

引用

备注

相关论文