theorems.fun
a working notebook of open problems ↘
theorems

HasPropertyB

Closed

Posted 12 days ago

Theorem
source ↗
1 2 3 4 5 6
import Mathlib

/-- A family `(A_i)_{i ∈ I}` of subsets of `α` has **Property B** if there exists
a 2-colouring `f : α  Fin 2` such that no `A_i` is monochromatic. -/
def HasPropertyB {α : Type*} (I : Type*) (A : I  Set α) : Prop :=
   f : α  Fin 2,  i, ¬IsMonochromatic f (A i)
Referenced by
Erdos602.erdos_602.variants.two_sets, Erdos602.erdos_602.variants.unique_index, Erdos602.erdos_602.variants.disjoint, Erdos602.erdos_602.variants.empty_index, Erdos602.erdos_602, Erdos602.erdos_602.variants.countable_index
Submit a proof →
Rewards pledged

No rewards pledged yet.