A theorem on locally connected sets
β Scribed by Alexander Abian
- Book ID
- 112907963
- Publisher
- Springer Milan
- Year
- 1965
- Tongue
- Italian
- Weight
- 85 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0009-725X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract An edge of a 5βconnected graph is said to be contractible if the contraction of the edge results in a 5βconnected graph. Let __x__ be a vertex of a 5βconnected graph. We prove that if there are no contractible edges whose distance from __x__ is two or less, then either there are two tri
We present a short proof of the excluded grid theorem of Robertson and Seymour, the fact that a graph has no large grid minor if and only if it has small tree-width. We further propose a very simple obstruction to small tree-width inspired by that proof, showing that a graph has small tree-width if