Universal graphs without instances of CH: Revisited

DOI10.1007/BF02807219MaRDI QIDQ920985zbMATH OpenFDO

Authors S. Shelah

Publication date 1990

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02807219

zbMATH Keywords

ccc forcingregular cardinaluniversal graph

Mathematics Subject Classification ID

Consistency and independence results (03E35) Graph theory (05C99)

Review text

In an earlier paper [Ann. Pure Appl. Logic 26, 75-87 (1984; Zbl 0551.03032)] the author has shown that it is consistent that CH does not hold and there is a universal graph of size \(\omega_ 1\). Here this is generalized to higher cardinals, namely that there may exist a universal graph of size \(\lambda\), where \(\lambda\) is regular and for some \(\kappa\), \(\kappa =\kappa^{<\kappa}<\lambda <2^{\kappa}\) holds.

Recommendations

• On universal graphs without instances of CH
• Universal graphs without large cliques
• Universal graphs without large bipartite graphs assuming GCH
• Universal graphs at \(\aleph_{\omega_1 + 1}\)
• Negative universality results for graphs

Cites work

• Almost-disjoint sets the dense set problem and the partition calculus
• Classification theory and the number of non-isomorphic models
• Independence results
• On the consistency of some partition theorems for continuous colorings, and the structure of \(\aleph _ 1\)-dense real order types
• On universal graphs without instances of CH
• On universal locally finite groups
• Powers of regular cardinals
• Universal structures in power ℵ₁

Cited in

(19)

• The universality spectrum of stable unsuperstable theories
• On the existence of universal models
• Universal graphs without large bipartite graphs assuming GCH
• Universal graphs and functions on \(\omega_1\)
• Universal graphs at \(\aleph_{\omega_1 + 1}\)
• Almost isometric embedding between metric spaces
• Universality: new criterion for non-existence
• Universal functions
• Some positive results in the context of universal models
• Negative universality results for graphs
• Universal graphs at the successor of a singular cardinal
• Asymptotic quasi-completeness and ZFC
• Universal structures in power ℵ₁
• Nonexistence of universal orders in many cardinals
• On $(1,\omega _{1})$-weakly universal functions
• Problems on \(\beta \mathbb{N}\)
• Universal graphs between a strong limit singular and its power
• On universal graphs without instances of CH
• Club guessing and the universal models

This page was built for publication: Universal graphs without instances of CH: Revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q920985)