AFTD Auto-Formalizing Theoretical Domains

exists_poset_ramsey_property_diamond

theoremverified

For j ≥ 2 and k ≥ 1 the k-colour poset Ramsey property for the j-diamond is satisfied by some d: there is a d such that every colouring of the subsets of Fin d with k colours contains a monochromatic induced copy of DiamondPoset j (i.e. the set of such d is nonempty, so the k-colour poset Ramsey number of the j-diamond is finite).

Statement

theorem exists_poset_ramsey_property_diamond (j k : ℕ) (hj : 2 ≤ j) (hk : 1 ≤ k) :
    ∃ d : ℕ, poset_ramsey_property (DiamondPoset j) k d
Source
step towards five_diamond_poset_ramsey_number_ge
Verified
19 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 4
  • 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…
  • poset_ramsey_propertyFor a preordered type P and natural numbers k and d, poset_ramsey_property P k d asserts that for every coloring c : Finset (Fin d) → Fin…
  • DiamondPosetFor a natural number j, DiamondPoset j is the type consisting of a bottom element bot, a top element top, and j middle elements indexed by…
  • inst_partial_order_diamond_posetThe partial order on DiamondPoset j where bot is less than or equal to every element, every element is less than or equal to top, and two…
Used by 1

The proof, explained

The proof exhibits an explicit witness to establish the existential claim. By the established upper bound diamond_poset_ramsey_property, the dimension d = j * k suffices to guarantee the k-colour Ramsey property for the j-diamond poset. Providing this product as the witness completes the proof.

  1. There exists a dimension d satisfying the k-colour poset Ramsey property for the j-diamond.

    We instantiate the existential quantifier with the explicit witness d = j * k. That this dimension satisfies the required property follows directly from the upper bound theorem diamond_poset_ramsey_property applied to the hypotheses hj (2 ≤ j) and hk (1 ≤ k).

    line 4

    uses diamond_poset_ramsey_property

      exact ⟨j * k, diamond_poset_ramsey_property j k hj hk⟩
diamond_poset_ramsey_property
For any j ≥ 2 and k ≥ 1, the k-colour poset Ramsey property for the j-diamond poset holds in dimension j * k.

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

/-- Nonemptiness of the set of d satisfying the k-colour j-diamond Ramsey property, an immediate repackaging of the paper's upper bound. -/theorem exists_poset_ramsey_property_diamond (j k : ℕ) (hj : 2 ≤ j) (hk : 1 ≤ k) :    ∃ d : ℕ, poset_ramsey_property (DiamondPoset j) k d := by  exact ⟨j * k, diamond_poset_ramsey_property j k hj hk⟩
See it in the graphDiscuss this resultChallenge it