arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0912.4213math.COmath.GT
收藏

带端点的局部有限图的拓扑方法

Locally finite graphs with ends: a topological approach

Reinhard Diestel

摘要:

本文的目的是作为一个新兴领域的介绍性调查:一个拓扑方法来研究局部有限图,关键是将其结束。可以通过端点的拓扑弧和拓扑圆承担了路径和圈在有限图中所起的作用。这种方法使得有可能扩展到局部有限图有限图论的许多经典定理,不逐字扩展。因此,它提出的范式转变既是对旧问题的回答,也是新问题的来源;这两种类型的许多具体问题都在本文中提出。本文试图提供一个切入点,这一领域的读者没有遵循的文献,已经出现在过去10年左右。它通过似乎是最重要的持久的结果带他们快速路线,向他们介绍关键的证明技术,确定最有前途的开放问题,并提供更多细节的文献指针。

英文摘要:

This paper is intended as an introductory survey of a newly emerging field: a topological approach to the study of locally finite graphs that crucially incorporates their ends. Topological arcs and circles, which may pass through ends, assume the role played in finite graphs by paths and cycles. This approach has made it possible to extend to locally finite graphs many classical theorems of finite graph theory that do not extend verbatim. The shift of paradigm it proposes is thus as much an answer to old questions as a source of new ones; many concrete problems of both types are suggested in the paper. This paper attempts to provide an entry point to this field for readers that have not followed the literature that has emerged in the last 10 years or so. It takes them on a quick route through what appear to be the most important lasting results, introduces them to key proof techniques, identifies the most promising open problems, and offers pointers to the literature for more detail.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑