inst_partial_order_diamond_poset
instance
The 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 middle elements mid a and mid b are comparable if and only if a = b.
Statement
instance inst_partial_order_diamond_poset (j : ℕ) : PartialOrder (DiamondPoset j)- Defined in
- arXiv:2610.20545, The k-color poset Ramsey number of the diamond is 2k
- Verified
- 18 Oct 2026
- Axioms
- none listed
- Built on 1
- 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…
- Used by 10
- five_diamond_ramsey_property_four_mul_minus_oneFor k ≥ 1, the poset Ramsey property for the 5-diamond fails at 4k-1: the level colouring witnesses it, so R_k(D_5) ≥ 4k.
- 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…
- five_diamond_step_of_colour_free_copyAssembly: if the induction hypothesis holds at (k, 4k) and every D5-free (k+1)-colouring of the subsets of Fin(4(k+1)) has an…
- 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.
- five_diamond_ramsey_property_iff_setsA k-colouring of the subsets of Fin d contains a monochromatic induced copy of the j-diamond exactly when it has, in one colour, a set B,…
- orderEmbedding_of_diamond_copyIf the colouring χ of the subsets of Fin d has a monochromatic combinatorial j-diamond copy in colour col, then there is an order…
- 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.
- 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 ≤…
- five_diamond_poset_ramsey_number_leFor every natural number k with 1 ≤ k, the k-color poset Ramsey number of the 5-diamond DiamondPoset 5 is at most 5 * k.
- 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…
Read back from the Lean
For each natural number j, defines a PartialOrder instance on DiamondPoset j where:
- bot ≤ y holds for all y : DiamondPoset j;
- x ≤ top holds for all x : DiamondPoset j;
- mid a ≤ mid b holds if and only if a = b (for a, b : Fin j);
- all other relations (e.g. mid a ≤ bot, top ≤ mid b, top ≤ bot) are false.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Partial order on DiamondPoset j where bot is minimum, top is maximum, and middle elements are pairwise incomparable. -/ instance inst_partial_order_diamond_poset (j : ℕ) : PartialOrder (DiamondPoset j) where le x y := match x, y with | .bot, _ => True | _, .top => True | .mid a, .mid b => a = b | _, _ => False le_refl := by rintro (_ | _ | _) <;> trivial le_trans := by rintro (_ | _ | _) (_ | _ | _) (_ | _ | _) <;> aesop le_antisymm := by rintro (_ | _ | _) (_ | _ | _) <;> aesop