AFTD Auto-Formalizing Theoretical Domains

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

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) χ)
See it in the graphDiscuss this resultChallenge it