Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Negative universality results for graphs

100%

Friedman S.-D., Thompson K.

Fundamenta Mathematicae

2010

tom 210

nr 3

269-283

It is shown that in many forcing models there is no universal graph at the successors of regular cardinals. The proof, which is similar to the well-known proof for Cohen forcing, is extended to show that it is consistent to have no universal graph at the successor of a singular cardinal, and in particular at $ℵ_{ω+1}$. Previously, little was known about universality at the successors of singulars. Analogous results show it is consistent not just that there is no single graph which embeds the rest, but that it takes the maximal number ($2^λ$ for graphs of size λ) to embed the rest.

Ograniczanie wyników

1 Fundamenta Mathematicae

1 Friedman S.-D.

1 Thompson K.

1 2010

Wyniki wyszukiwania

Negative universality results for graphs