five_diamond_level_coloring
def
For k ≥ 1, the colouring of the subsets of Fin d that sends A to the minimum of k-1 and |A| divided by 4 (as an element of Fin k).
Statement
def five_diamond_level_coloring (k d : ℕ) (hk : 1 ≤ k) (A : Finset (Fin d)) : Fin k- Source
- step towards op_270_five_diamond_poset_ramsey_number
- Verified
- 18 Oct 2026
- Axioms
- none listed
- Used by 3
- 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.
- five_diamond_level_coloring_interval_card_le_threeLet k ≥ 1 and d ≤ 4k-1. If B ⊂ T are subsets of Fin d with min (k-1) (|B|/4) = min (k-1) (|T|/4), then |T \ B| ≤ 3.
- 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 ≤…
Lean source view module on GitHub
/-- The level colouring A ↦ min (k-1) (|A|/4) with k colours on the subsets of Fin d, used to show R_k(D_5) > d whenever d ≤ 4k-1. -/ def five_diamond_level_coloring (k d : ℕ) (hk : 1 ≤ k) (A : Finset (Fin d)) : Fin k := ⟨min (k - 1) (A.card / 4), lt_of_le_of_lt (min_le_left _ _) (by omega)⟩