Scholarlink

<p>We present problems and results that combine graph-minors and coarse geometry. For example, we ask whether every geodesic metric space (or graph) without a fat <i>H</i> minor is quasi-isometric to a graph with no <i>H</i> minor, for an arbitrary finite graph <i>H</i>. We answer this affirmatively for a few small <i>H</i>. We also present a metric analogue of Menger’s theorem and König’s ray theorem. We conjecture metric analogues of the Erdős–Pósa Theorem and Halin’s grid theorem.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Graph Minors and Metric Spaces

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2025年6月13日

查看全文
  • Agelos Georgakopoulos,
  • Panos Papasoglu

摘要

We present problems and results that combine graph-minors and coarse geometry. For example, we ask whether every geodesic metric space (or graph) without a fat H minor is quasi-isometric to a graph with no H minor, for an arbitrary finite graph H. We answer this affirmatively for a few small H. We also present a metric analogue of Menger’s theorem and König’s ray theorem. We conjecture metric analogues of the Erdős–Pósa Theorem and Halin’s grid theorem.