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 |
Fingerprint
Dive into the research topics of 'Universality among graphs omitting a complete bipartite graph'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver