PROJECTIONS OF BODIES AND HEREDITARY PROPERTIES OF HYPERGRAPHS

被引:74
作者
BOLLOBAS, B
THOMASON, A
机构
[1] Department of Pure Mathematics and Mathematical Statistics, Cambridge, CB2 1SB
关键词
D O I
10.1112/blms/27.5.417
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove that for every n-dimensional body K, there is a rectangular parallelepiped B of the same volume as K, such that the projection of B onto any coordinate subspace is at most as large as that of the corresponding projection of K. We apply this theorem to projections of finite set systems and to hereditary properties. In particular, we show that every hereditary property of uniform hypergraphs has a limiting density.
引用
收藏
页码:417 / 424
页数:8
相关论文
共 20 条