Extremal Problems for Sets Forming Boolean Algebras and Complete Partite Hypergraphs
✍ Scribed by David S. Gunderson; Vojtěch Rödl; Alexander Sidorenko
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 209 KB
- Volume
- 88
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
✦ Synopsis
Three classes of finite structures are related by extremal properties: complete d-partite d-uniform hypergraphs, d-dimensional affine cubes of integers, and families of 2 d sets forming a d-dimensional Boolean algebra. We review extremal results for each of these classes and derive new ones for Boolean algebras and hypergraphs, several obtained by employing relationships between the three classes. Related partition or coloring problems are also studied for Boolean algebras. Density results are given for Boolean algebras of sets all of whose atoms are the same size.
1999 Academic Press
1. Introduction
In this section we state definitions and results for Boolean algebras of sets. We defer the proofs of these main results until Sections 4 and 5. In