Universality among graphs omitting a complete bipartite graph

被引:0
|
作者
Shelah, Saharon [1 ,2 ]
机构
[1] Hebrew Univ Jerusalem, Einstein Inst Math, IL-91904 Jerusalem, Israel
[2] Rutgers State Univ, Dept Math, Hill Ctr, Piscataway, NJ 08854 USA
关键词
03E05; 05C63; 03E04;
D O I
10.1007/s00493-012-2033-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For cardinals lambda,kappa,theta we consider the class of graphs of cardinality lambda which has no subgraph which is (kappa,theta)-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 kappa-dense families.
引用
收藏
页码:325 / 362
页数:38
相关论文
共 50 条