five_diamond_poset_ramsey_number_ge
For every natural number k with 1 ≤ k, the k-color poset Ramsey number of the 5-diamond DiamondPoset 5 is at least 4 * k.
Statement
theorem five_diamond_poset_ramsey_number_ge (k : ℕ) (hk : 1 ≤ k) : 4 * k ≤ poset_ramsey_number (DiamondPoset 5) k- Formalizes
- arXiv:2610.20545, The k-color poset Ramsey number of the diamond is 2k, Section 1
- Verified
- 19 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 6
- 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…
- poset_ramsey_numberThe k-color poset Ramsey number of a preordered type P is the infimum of the set of natural numbers d such that every k-coloring of the…
- exists_poset_ramsey_property_diamondFor 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…
- five_diamond_ramsey_property_four_mul_leIf every k-colouring (k ≥ 1) of the subsets of Fin d contains a monochromatic induced copy of the 5-diamond DiamondPoset 5, then 4 * k ≤…
- 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…
Read back from the Lean
For every natural number $k$ such that $1 \le k$, $4k$ is less than or equal to the poset Ramsey number of the 5-diamond poset with $k$ colors, poset_ramsey_number (DiamondPoset 5) k.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
The poset Ramsey number of the 5-diamond poset is defined as the infimum of all dimensions satisfying the Ramsey property. General existence of Ramsey dimensions for diamond posets ensures this set is nonempty, so its infimum is attained and also satisfies the property. The result then follows from the general bound that any dimension satisfying the 5-diamond Ramsey property must be at least 4 * k.
There exists a dimension d₀ satisfying the k-color poset Ramsey property for DiamondPoset 5.
Applying `exists_poset_ramsey_property_diamond` with width j = 5 (checking 2 ≤ 5 via `norm_num`) and k ≥ 1 yields a witness d₀ possessing the Ramsey property. This establishes that the set of satisfying dimensions is nonempty.
uses
exists_poset_ramsey_property_diamondobtain ⟨d₀, h₀⟩ := exists_poset_ramsey_property_diamond 5 k (by norm_num) hk
The poset Ramsey number for DiamondPoset 5 itself satisfies the k-color poset Ramsey property.
The poset Ramsey number is defined as the infimum (sInf) of the set of dimensions satisfying the Ramsey property. Since the set is nonempty as witnessed by d₀, `Nat.sInf_mem` guarantees that the infimum is an element of the set.
uses
Nat.sInf_memhave hmem : poset_ramsey_number (DiamondPoset 5) k ∈ {d | poset_ramsey_property (DiamondPoset 5) k d} := Nat.sInf_mem ⟨d₀, h₀⟩4 * k ≤ poset_ramsey_number (DiamondPoset 5) k
Since the poset Ramsey number satisfies the Ramsey property, the theorem `five_diamond_ramsey_property_four_mul_le` applies directly to it, concluding that 4 * k is less than or equal to the Ramsey number.
uses
five_diamond_ramsey_property_four_mul_leexact five_diamond_ramsey_property_four_mul_le k _ hk hmem
exists_poset_ramsey_property_diamond- For any diamond poset of width j ≥ 2 and any number of colors k ≥ 1, there exists a dimension d satisfying the k-color poset Ramsey property.
Nat.sInf_mem- Every nonempty set of natural numbers contains its infimum (minimum element).
five_diamond_ramsey_property_four_mul_le- Any dimension d that satisfies the k-color poset Ramsey property for the 5-diamond poset (with k ≥ 1) satisfies 4 * k ≤ d.
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.
/-- For any k >= 1, the k-color poset Ramsey number of DiamondPoset 5 is at least 4 * k. -/theorem five_diamond_poset_ramsey_number_ge (k : ℕ) (hk : 1 ≤ k) : 4 * k ≤ poset_ramsey_number (DiamondPoset 5) k := by obtain ⟨d₀, h₀⟩ := exists_poset_ramsey_property_diamond 5 k (by norm_num) hk have hmem : poset_ramsey_number (DiamondPoset 5) k ∈ {d | poset_ramsey_property (DiamondPoset 5) k d} := Nat.sInf_mem ⟨d₀, h₀⟩ exact five_diamond_ramsey_property_four_mul_le k _ hk hmem