Documentation

FormalConjectures.ErdosProblems.«701»

Erdős Problem 701 #

Reference: erdosproblems.com/701

theorem Erdos701.erdos_701 :
True ∀ {X : Type} [Nonempty X] [Fintype X] (F : Set (Set X)), IsLowerSet F∃ (x : X), F'F, F'.IntersectingCardinal.mk F' Cardinal.mk {A : Set X | A F x A}

Let $\mathcal{F}$ be a family of sets closed under taking subsets (i.e. if $B\subseteq A\in\mathcal{F}$ then $B\in \mathcal{F}$). There exists some element $x$ such that whenever $\mathcal{F}'\subseteq \mathcal{F}$ is an intersecting subfamily we have $$\lvert \mathcal{F}'\rvert \leq \lvert \{ A\in \mathcal{F} : x\in A\}\rvert.$$