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 language | English |
---|---|
Pages (from-to) | 325-362 |
Number of pages | 38 |
Journal | Combinatorica |
Volume | 32 |
Issue number | 3 |
DOIs | |
State | Published - Apr 2012 |