PROJECTIONS OF BODIES AND HEREDITARY PROPERTIES OF HYPERGRAPHS

Citation
B. Bollobas et A. Thomason, PROJECTIONS OF BODIES AND HEREDITARY PROPERTIES OF HYPERGRAPHS, Bulletin of the London Mathematical Society, 27, 1995, pp. 417-424
Citations number
20
Categorie Soggetti
Mathematics, General",Mathematics
ISSN journal
00246093
Volume
27
Year of publication
1995
Part
5
Pages
417 - 424
Database
ISI
SICI code
0024-6093(1995)27:<417:POBAHP>2.0.ZU;2-G
Abstract
We prove that for every n-dimensional body K, there is a rectangular p arallelepiped 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 corre sponding projection of K. We apply this theorem to projections of fini te set systems and to hereditary properties. In particular, we show th at every hereditary property of uniform hypergraphs has a limiting den sity.