LARGE KAPPA-PRESERVING SETS IN INFINITE-GRAPHS

Authors
HUCK A NIEDERMEYER F SHELAH S
Citation
A. Huck et al., LARGE KAPPA-PRESERVING SETS IN INFINITE-GRAPHS, Journal of graph theory, 18(4), 1994, pp. 413-426
Citations number
3
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
18
Issue
4
Year of publication
1994
Pages
413 - 426
Database
ISI
SICI code
0364-9024(1994)18:4<413:LKSII>2.0.ZU;2-5
Abstract
Let kappa be a cardinal. If kappa greater-than-or-equal-to aleph0, def ine kappa': = kappa. Otherwise, let kappa':= kappa + 1. We prove a con jecture of Mader: Every infinite kappa'-connected graph G = (V, E) con tains a set S subset-or-equal-to V with \S\ = \V\ such that G\S' is ka ppa-connected for all S' subset-or-equal-to S. (C) 1994 John Wiley & S ons, Inc.