Skip to main content
2 of 2
Slight change of wording
porton
  • 765
  • 4
  • 24

An ultrafilter and a partition

Let $S$ is a partition of a set $U$. Let $c$ is an ultrafilter on $U$.

Prove or disprove this conjecture:

At least one of the following is true:

  • $\exists D\in S, C\in c:C\subseteq D$ or
  • $\exists C\in c\forall D\in S: \mathrm{card}(C\cap D)\le 1$.
porton
  • 765
  • 4
  • 24