Skip to content

Erdős problem 602

Does every almost-disjoint family of countably infinite sets whose pairwise intersections all have size ≠ 1 have Property B?

Sources

Browse retained paths and inspect the exact material available for this Problem.

8 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

602.lean

Retained formal statement3 of 8

Countable index set case.

If the index set is countable, the answer is yes, and the intersection condition is unnecessary. This is Bernstein's Lemma: every countable system of infinite sets has Property B.

FormalConjectures/ErdosProblems/602.leanErdos602.erdos_602.variants.countable_index5 linesExact file
True  ∀ {α : Type u_1} (A : ℕ → Set α),    (∀ (i : ℕ), (A i).Countable ∧ (A i).Infinite) →      (∀ (i j : ℕ), ij → (A iA j).Finite) →        (∀ (i j : ℕ), ij → (A iA j).ncard ≠ 1) → Erdos602.HasPropertyBA
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page