arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

渐近连通性、哈密顿性与韧性

Asymptotic connectivity, hamiltonicity and toughness

Agelos Georgakopoulos

arXiv 2610.09992首次发表:更新:

发表机构

University of Warwick(华威大学)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

本文提出连通性、哈密顿性、韧性和生成树的粗变体概念,这些概念在拟等距下不变,并保持经典关系,同时提出若干粗版本的开放问题。

AI 中文摘要

我们定义了连通性、哈密顿性、韧性和生成树的粗变体概念。这些概念在拟等距下保持不变,并且它们之间满足与经典对应概念相同的关系。我们提出了若干开放问题,这些问题是对经典哈密顿性结果和猜想的粗版本。

英文摘要

We define coarse variants of the notions of connectivity, hamiltonicity, toughness, and spanning trees. Our notions are invariant under quasi-isometries, and they obey the same relationships between them as their classical analogs. We pose several open problems that are coarse versions of classical results and conjectures about hamiltonicity.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑