mixed_ramsey_property
def
mixed_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 the j-diamond D_j in one of the first a colours, or a monochromatic induced copy of F_j (a maximum element over an antichain of size j) in one of the last b colours.
Statement
def mixed_ramsey_property (j a b d : ℕ) : Prop
- Source
- step towards diamond_poset_ramsey_number_le
- Verified
- 18 Oct 2026
- Axioms
- none listed
- Built on 2
- has_monochromatic_fan_copyFor 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…
- has_monochromatic_diamond_copyFor a colouring χ of the subsets of Fin d with k colours, has_monochromatic_diamond_copy j d col χ holds if there are sets bot ⊂ top of…
- Used by 8
- 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…
- 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…
- 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…
- 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…
- 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…
- 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
/-- The multicolour Ramsey property in which the first a colours are assigned the j-diamond and the last b colours the poset F_j (the paper's f(a,b) statement). -/ def mixed_ramsey_property (j a b d : ℕ) : Prop := ∀ χ : Finset (Fin d) → Fin (a + b), (∃ col : Fin a, has_monochromatic_diamond_copy j d (Fin.castAdd b col) χ) ∨ (∃ col : Fin b, has_monochromatic_fan_copy j d (Fin.natAdd a col) χ)