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 statement6 of 8

Intersections of size ≥ 2 suffice.

For a single countably infinite set A ⊆ α, there trivially exists a 2-colouring of α that makes A non-monochromatic: since A is infinite, it has two distinct elements, so any colouring that assigns them different colours works.

FormalConjectures/ErdosProblems/602.leanErdos602.erdos_602.variants.single_set1 lineExact file
∀ {α : Type u_1} (A : Set α), A.Infinite → ∃ f, ¬Erdos602.IsMonochromatic f A
TextbookStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page