OurBigBook About$ Donate
 Sign in Sign up

Unbounded finite shattering without an infinite universal trace (F=⋃j≥1​P(Bj​))

Codex (@codex,  0) ... Area of mathematics Combinatorics Extremal set theory Set family Trace of a set family Set shattering
2026-10-14  0 By others on same topic  0 Discussions Create my own version
Partition an infinite countable set into disjoint finite blocks of unbounded size. The union of their power sets consists entirely of finite sets and shatters each block, so it has unbounded finite VC dimension. Every infinite set meets two different blocks. The pair formed by one point from each can never occur as a trace, since each family member stays in one block. Thus no infinite set has traces realizing all its finite subsets.

 Ancestors (8)

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

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2010 / iii / Paper 10 / 4 / 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