Skip to content / Đến nội dung
ThichHocToan.com

MathNet 1995 — Part 01 Question 4

Math Olympiad Vault · MathNet 1995 — Part 01

Question 4

$X$ has $n$ elements. $\mathcal{F}$ is a family of subsets of $X$ each with three elements, such that any two of the subsets have at most one element in common. Show that there is a subset of $X$ with at least $\lfloor\sqrt{2n}\rfloor$ members which does not contain any members of $\mathcal{F}$.