has_monochromatic_fan_copy
def
For a colouring χ of the subsets of Fin d with k colours, has_monochromatic_fan_copy j d col χ holds if there is a set top of colour col with j pairwise incomparable subsets mid i of top, all of colour col — i.e. a monochromatic induced copy of the poset F_j consisting of a maximum element over an antichain of size j (the j-diamond with its bottom element deleted).
Statement
def has_monochromatic_fan_copy (j d : ℕ) {k : ℕ} (col : Fin k) (χ : Finset (Fin d) → Fin k) : Prop
- Source
- step towards diamond_poset_ramsey_number_le
- Verified
- 18 Oct 2026
- Axioms
- none listed
- Used by 15
- mixed_diamond_fan_ramsey_boundFor j ≥ 2, a colouring of the subsets of Fin d with a + b colours contains a monochromatic induced j-diamond in one of the first a…
- monochromatic_copy_def_sanitySanity checks for the copy predicates: with a single colour on the subsets of Fin 2 there is a monochromatic 2-diamond (bottom ∅, top…
- mixed_diamond_fan_ramsey_bound_last_colour_stepCase b = 0, a ≥ 1: if d ≥ j*a and the statement holds at (a-1, 1) in the same dimension, then every colouring with a colours has a…
- has_monochromatic_fan_copy_colour_injectiveRelabelling colours by an injective map does not change the existence of a monochromatic induced F_j: if ψ = f ∘ χ with f injective, then…
- has_monochromatic_fan_copy_colour_injective_nonemptyFor j ≥ 2, if ψ = f ∘ χ on nonempty sets (f injective), then a monochromatic induced F_j in ψ of colour f col yields one in χ of colour col.
- diamond_poset_ramsey_propertyFor j ≥ 2 and k ≥ 1, every colouring of the subsets of Fin (j*k) with k colours has a monochromatic induced copy of the j-diamond…
- mdfrbf_fan_transferPush-forward of a monochromatic fan along an order embedding of set systems: if j ≥ 2, T is injective, monotone and reflects inclusions, χ…
- mixed_diamond_fan_ramsey_bound_singleton_diamond_stepCase b ≥ 1 with a singleton {x} whose colour is the diamond colour c: if d ≥ j*a + (j-1)*b + 1 and the statement holds at (a-1, b+1) in…
- mdfrbf_fan_of_c_subsetFan witness from a c-coloured block: if W has j-1 points, each of whose singletons is c-coloured, and B is a nonempty c-coloured subset of…
- fan_ramsey_boundFor j ≥ 2 and k ≥ 1, every colouring of the subsets of Fin d with k colours, where d ≥ k(j-1)+1, contains a monochromatic induced copy of…
- mixed_diamond_fan_ramsey_bound_all_singletons_one_fan_colourCase b = 1 with every singleton of the unique fan colour: if d ≥ j*a + j and the statement holds at (a, 0) in dimension d-j, then χ has a…
- mixed_ramsey_propertymixed_ramsey_property j a b d asserts that every colouring of the subsets of Fin d with a + b colours has a monochromatic induced copy of…
- diamond_poset_ramsey_number_leFor all natural numbers j ≥ 2 and k ≥ 1, the k-color poset Ramsey number of the j-diamond DiamondPoset j is at most j * k.
- mixed_diamond_fan_ramsey_bound_base_zero_diamond_coloursBase case a = 0 (b ≥ 1): if d ≥ (j-1)*b + 1 then every colouring of the subsets of Fin d with 0 + b colours has a monochromatic induced…
- mixed_diamond_fan_ramsey_bound_all_singletons_fan_coloursCase b ≥ 2 with every singleton fan-coloured: if d ≥ j*a + (j-1)*b + 1 and the statement holds at (a, b-1) in dimension d-(j-1), then χ…
Lean source view module on GitHub
/-- A monochromatic induced copy of F_j (a top element over an antichain of size j), stated directly in terms of sets. -/ def has_monochromatic_fan_copy (j d : ℕ) {k : ℕ} (col : Fin k) (χ : Finset (Fin d) → Fin k) : Prop := ∃ top : Finset (Fin d), χ top = col ∧ ∃ mid : Fin j → Finset (Fin d), (∀ i, mid i ⊂ top ∧ χ (mid i) = col) ∧ (∀ i i', i ≠ i' → ¬ mid i ⊆ mid i')