PROJECTIONS OF BODIES AND HEREDITARY PROPERTIES OF HYPERGRAPHS

被引:75
作者
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 条
[1]  
Alekseev V. E., 1992, DISCRETE MATH APPL, V4, p[148, 191], DOI 10.1515/dma.1993.3.2.191
[2]  
Alekseev V. E., 1982, PROBL CYBERNET, V39, P151
[3]  
Allan G.R., 1981, LECT NOTES MATH, V975, P277
[4]   REGULAR HYPERGRAPHS, GORDON LEMMA, STEINITZ LEMMA AND INVARIANT-THEORY [J].
ALON, N ;
BERMAN, KA .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1986, 43 (01) :91-97
[5]  
BOLLOBAS B, HEREDITARY PROPERTIE
[6]  
BOLLOBAS B, 1987, COMBINATORICS
[7]  
BURAGO YD, 1988, GEOMETRIC INEQUALITI
[8]   THE ASYMPTOTIC NUMBER OF GRAPHS NOT CONTAINING A FIXED SUBGRAPH AND A PROBLEM FOR HYPERGRAPHS HAVING NO EXPONENT [J].
ERDOS, P ;
FRANKL, P ;
RODL, V .
GRAPHS AND COMBINATORICS, 1986, 2 (02) :113-121
[9]  
ERDOS P, 1976, INT C COMBIN ATTI CO, V17, P3
[10]   INDECOMPOSABLE REGULAR GRAPHS AND HYPERGRAPHS [J].
FUREDI, Z .
DISCRETE MATHEMATICS, 1992, 101 (1-3) :59-64