No label defined (Q3972310)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 15666
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 15666 |
Statements
25 June 1992
0 references
induced subgraphs
0 references
0.93884873
0 references
0 references
0.9112109
0 references
0.90830743
0 references
0.9067173
0 references
0.89810526
0 references
0.8964466
0 references
0.8935125
0 references
0.8933855
0 references
[For the entire collection see Zbl 0706.00007.] H. Kierstead and P. Nyikos proved that if an \(n\)-uniform hypergraph \(G\) on \(\alpha\) vertices is isomorphic to each of its induced subgraphs on \(\alpha\) vertices then \(G\) is either empty nor complete. In the paper under review it is shown that if \(G\) is a graph on \(\omega_ 1\) which is neither complete nor empty then the number of all isomorphism classes of induced subgraphs of \(G\) on \(\omega_ 1\) is at least \(2^ \omega\). In addition a construction of a non-trivial graph \(G\) on \(\omega_ 1\) with the property that \(G\) is isomorphic to \(G[W]\) whenever \(W\subset V(G)\) with \(| V(G)\backslash W|<| V(G)|\).
0 references