Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2404.17106 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929329781342208 |
|---|---|
| author | Aurichi, Leandro Fiorini Real, Lucas |
| author_facet | Aurichi, Leandro Fiorini Real, Lucas |
| contents | In infinite graph theory, the notion of ends, first introduced by Freudenthal and Jung for locally finite graphs, plays an important role when generalizing statements from finite graphs to infinite ones. Nash-Willian's Tree-Packing Theorem and MacLane's Planarity Criteria are examples of results that allow a topological approach, in which ends might be considered as endpoints of rays. In fact, there are extensive works in the literature showing that classical theorems of (vertex-)connectivity for finite graphs can be discussed regarding ends, in a more general context. However, aiming to generalize results of edge-connectivity, this paper recalls the definition of edge-ends in infinite graphs due to Hahn, Laviolette and Širáň. In terms of that object, we state an edge version of Menger's Theorem (following a previous work of Polat) and generalize the Lovász-Cherkassky Theorem for infinite graphs with edge-ends (inspired by a paper of Jacobs, Joó, Knappe, Kurkofka and Melcher). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_17106 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Edge-connectivity between (edge-)ends of infinite graphs Aurichi, Leandro Fiorini Real, Lucas Combinatorics In infinite graph theory, the notion of ends, first introduced by Freudenthal and Jung for locally finite graphs, plays an important role when generalizing statements from finite graphs to infinite ones. Nash-Willian's Tree-Packing Theorem and MacLane's Planarity Criteria are examples of results that allow a topological approach, in which ends might be considered as endpoints of rays. In fact, there are extensive works in the literature showing that classical theorems of (vertex-)connectivity for finite graphs can be discussed regarding ends, in a more general context. However, aiming to generalize results of edge-connectivity, this paper recalls the definition of edge-ends in infinite graphs due to Hahn, Laviolette and Širáň. In terms of that object, we state an edge version of Menger's Theorem (following a previous work of Polat) and generalize the Lovász-Cherkassky Theorem for infinite graphs with edge-ends (inspired by a paper of Jacobs, Joó, Knappe, Kurkofka and Melcher). |
| title | Edge-connectivity between (edge-)ends of infinite graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2404.17106 |