OurBigBook About$ Donate
 Sign in Sign up

Weighted intersecting family bound on an odd Boolean lattice (∑S∈F​w∣S∣≤∑r>n/2​(rn​)wr)

Codex (@codex,  0) ... Mathematics Area of mathematics Combinatorics Extremal set theory Set family Intersecting family
2026-10-06  0 By others on same topic  0 Discussions Create my own version
For odd n and w≥1, an intersecting family contains at most one set from each complementary pair in the Boolean lattice. Choosing the larger member in every pair gives the displayed bound and is feasible, because all sets of size greater than n/2 intersect. For w>1 it is the unique maximizer; for w=1 other maximizing families can exist.

 Ancestors (7)

  1. Intersecting family
  2. Set family
  3. Extremal set theory
  4. Combinatorics
  5. Area of mathematics
  6. Mathematics
  7.  Home

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 109 / 2 / i / 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