exists_poset_ramsey_property_diamond
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
- five_diamond_poset_ramsey_number_geFor every natural number k with 1 ≤ k, the k-color poset Ramsey number of the 5-diamond DiamondPoset 5 is at least 4 * k.
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.
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).
uses
diamond_poset_ramsey_propertyexact ⟨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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- 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⟩