数学 > 组合数学
[提交于 2025年7月17日
]
标题: 具有应用的粗略Halin网格定理,用于准传递、局部有限图
标题: A coarse Halin Grid Theorem with applications to quasi-transitive, locally finite graphs
摘要: 我们证明了Halin网格定理的粗略版本:每一个具有一个端点的、局部有限的图,如果其作为渐近子图包含无限多条射线的不相交并集,则它也作为渐近子图包含半网格。 更一般地,我们在对无限射线的子图模型附加必要假设的情况下,证明对于任意(不一定是一个端点或局部有限的)图,同样的结论也成立。 这解决了Georgakopoulos和Papasoglu的猜想。 作为应用,我们证明每个具有一个端点的、准传递的、局部有限的图都作为渐近子图和发散子图包含半网格。 这特别包括所有具有一个端点的有限生成群的局部有限Cayley图,并解决了Georgakopoulos和Papasoglu的问题。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.