An accessibility theorem for infinite graph minors

Authors
Citation
R. Diestel, An accessibility theorem for infinite graph minors, J GRAPH TH, 35(4), 2000, pp. 273-277
Citations number
3
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF GRAPH THEORY
ISSN journal
03649024 → ACNP
Volume
35
Issue
4
Year of publication
2000
Pages
273 - 277
Database
ISI
SICI code
0364-9024(200012)35:4<273:AATFIG>2.0.ZU;2-R
Abstract
We prove the following recent conjecture of Halin. Let Gamma (0) be the cla ss of all graphs, and for every ordinal mu > 0 let Gamma (mu), be the class of all graphs containing infinitely many disjoint connected graphs from T- lambda, for every lambda < <mu>. Then a graph lies in all these classes Gam ma (mu) if and only if it contains a subdivision of the infinite binary tre e. Published by John Wiley & Sons, Inc.