Back to Search
Start Over
A new obstruction for normal spanning trees
- Source :
- Bulletin of the London Mathematical Society. 53:1220-1227
- Publication Year :
- 2021
- Publisher :
- Wiley, 2021.
-
Abstract
- In a paper from 2001 (Journal of the LMS), Diestel and Leader offered a proof that a connected graph has a normal spanning tree if and only if it does not contain a minor from two specific forbidden classes of graphs, all of cardinality $\aleph_1$. Unfortunately, their proof contains a gap, and their result is incorrect. In this paper, we construct a third type of obstruction: an $\aleph_1$-sized graph without a normal spanning tree that contains neither of the two types described by Diestel and Leader as a minor. Further, we show that any list of forbidden minors characterising the graphs with normal spanning trees must contain graphs of arbitrarily large cardinality.<br />Comment: 9 pages. arXiv admin note: text overlap with arXiv:2005.02833
- Subjects :
- Aleph
Spanning tree
General Mathematics
010102 general mathematics
Minor (linear algebra)
Type (model theory)
01 natural sciences
Graph
Combinatorics
Mathematics::Logic
Arbitrarily large
Cardinality
FOS: Mathematics
Mathematics - Combinatorics
Combinatorics (math.CO)
0101 mathematics
Connectivity
05C83, 05C05, 05C63
Mathematics
Subjects
Details
- ISSN :
- 14692120 and 00246093
- Volume :
- 53
- Database :
- OpenAIRE
- Journal :
- Bulletin of the London Mathematical Society
- Accession number :
- edsair.doi.dedup.....13db63b387393c0b32c8eca6159fd43c
- Full Text :
- https://doi.org/10.1112/blms.12495