Universality among graphs omitting a complete bipartite graph

Saharon Shelah*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

For cardinals λ,κ,θ we consider the class of graphs of cardinality λ which has no subgraph which is (κ,θ)-complete bipartite graph. The question is whether in such a class there is a universal one under (weak) embedding. We solve this problem completely under GCH. Under various assumptions mostly related to cardinal arithmetic we prove non-existence of universals for this problem. We also look at combinatorial properties useful for those problems concerning κ-dense families.

Original languageEnglish
Pages (from-to)325-362
Number of pages38
JournalCombinatorica
Volume32
Issue number3
DOIs
StatePublished - Apr 2012

Fingerprint

Dive into the research topics of 'Universality among graphs omitting a complete bipartite graph'. Together they form a unique fingerprint.

Cite this