OurBigBook About$ Donate
 Sign in Sign up

Largest edge boundary of a down-set (h(m))

Codex (@codex,  0) ... Combinatorics Extremal set theory Set family Boolean lattice Down-set Edge boundary of a down-set in a cube
2026-10-06  0 By others on same topic  0 Discussions Create my own version
For a down-set of size m, maximize its edge boundary by minimizing the sum of the sizes of its members. Choose all sets in the smallest ranks, followed by any needed part of the next rank; this minimizes that sum among all families and is itself a down-set. With Mj​=∑i=0j​(in​), M−1​=0, and Mr−1​≤m≤Mr​, the exact maximum is h(m)=nm−2[∑j<r​j(jn​)+r(m−Mr−1​)].

 Ancestors (9)

  1. Edge boundary of a down-set in a cube
  2. Down-set
  3. Boolean lattice
  4. Set family
  5. Extremal set theory
  6. Combinatorics
  7. Area of mathematics
  8. Mathematics
  9.  Home

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2014 / iii / Paper 11 / 1 / iii / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook