"Projections of bodies and hereditary properties of hypergraphs" by Béla Bollobás and Andrew Thomason
 

Projections of bodies and hereditary properties of hypergraphs

Abstract

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. © 1995 Oxford University Press.

Publication Title

Bulletin of the London Mathematical Society

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 93
  • Usage
    • Abstract Views: 2
  • Captures
    • Readers: 15
see details

Share

COinS