On the number of non-isomorphic subgraphs

S. Shelah*, L. Soukup

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Let {Mathematical expression} be the family of graphs on ω1 without cliques or independent subsets of size w 1. We prove that (a) it is consistent with CH that every Gε {Mathematical expression} has 2ω many pairwise non-isomorphic subgraphs, (b) the following proposition holds in L: (*)there is a Gε {Mathematical expression} such that for each partition (A, B) of ω1 either G≅G[A] or G≅G[B], (c) the failure of (*) is consistent with ZFC.

Original languageEnglish
Pages (from-to)349-371
Number of pages23
JournalIsrael Journal of Mathematics
Volume86
Issue number1-3
DOIs
StatePublished - Oct 1994

Fingerprint

Dive into the research topics of 'On the number of non-isomorphic subgraphs'. Together they form a unique fingerprint.

Cite this