𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Minimax theorems for infinite graphs with the ends as ideal points

✍ Scribed by Norbert Polat


Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
532 KB
Volume
130
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis


For a set ~2 of pairwise disjoint sets of ends of an infinite graph, we define the concepts of d-paths and of d-separators, and we determine the maximum number of pairwise disjoint d-path.


πŸ“œ SIMILAR VOLUMES


A minimax theorem for infinite graphs wi
✍ Norbert Polat πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 617 KB

Polat, N., A minimax theorem for infinite graphs with ideal points, Discrete Mathematics 103 (1992) 57-65. Let d be a family of sets of ends of an infinite graph, having the property that every element of any member of 1 can be separated from the union of all other members by a finite set of vertice

Menger's theorem for infinite graphs wit
✍ Henning Bruhn; Reinhard Diestel; Maya Stein πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 127 KB

## Abstract A well‐known conjecture of ErdΕ‘s states that given an infinite graph __G__ and sets __A__,β€‰βŠ†β€‰__V__(__G__), there exists a family of disjoint __A__β€‰βˆ’β€‰__B__ paths 𝓅 together with an __A__β€‰βˆ’β€‰__B__ separator __X__ consisting of a choice of one vertex from each path in 𝓅. There is a natural