On the number of non-isomorphic subgraphs |
| |
Authors: | S. Shelah L. Soukup |
| |
Affiliation: | 1. Institute of Mathematics, The Hebrew University of Jerusalem, Jerusalem, Israel 2. Mathematical Institute of the Hungarian Academy of Sciences, Budapest, Hungary
|
| |
Abstract: | Let $mathcal{K}$ be the family of graphs on ω1 without cliques or independent subsets of sizew 1. We prove that - it is consistent with CH that everyGε $mathcal{K}$ has 2ω many pairwise non-isomorphic subgraphs,
- the following proposition holds in L: (*)there is a Gε $mathcal{K}$ such that for each partition (A, B) of ω1 either G?G[A] orG?G[B],
- the failure of (*) is consistent with ZFC.
|
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|