AFTD Auto-Formalizing Theoretical Domains

mixed_diamond_fan_ramsey_bound_singleton_diamond_step

theoremverified

Case b ≥ 1 with a singleton {x} whose colour is the diamond colour c: if d ≥ j*a + (j-1)*b + 1 and the statement holds at (a-1, b+1) in dimension d-1, then χ already has a monochromatic diamond in one of the a diamond colours or a monochromatic F_j in one of the b fan colours.

Statement

theorem mixed_diamond_fan_ramsey_bound_singleton_diamond_step (j a b d : ℕ) (hj : 2 ≤ j)
    (ha : 1 ≤ a) (hb : 1 ≤ b) (hd : j * a + (j - 1) * b + 1 ≤ d)
    (ih : mixed_ramsey_property j (a - 1) (b + 1) (d - 1))
    (χ : Finset (Fin d) → Fin (a + b)) (x : Fin d) (c : Fin a) (hx : χ {x} = Fin.castAdd b c) :
    (∃ col : Fin a, has_monochromatic_diamond_copy j d (Fin.castAdd b col) χ) ∨
      ∃ col : Fin b, has_monochromatic_fan_copy j d (Fin.natAdd a col) χ
Source
step towards mixed_diamond_fan_ramsey_bound
Verified
18 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 5
  • has_monochromatic_diamond_copy_colour_injectiveRelabelling colours by an injective map does not change the existence of a monochromatic induced j-diamond: if ψ = f ∘ χ with f injective,…
  • has_monochromatic_fan_copy_colour_injectiveRelabelling colours by an injective map does not change the existence of a monochromatic induced F_j: if ψ = f ∘ χ with f injective, then…
  • has_monochromatic_fan_copyFor a colouring χ of the subsets of Fin d with k colours, has_monochromatic_fan_copy j d col χ holds if there is a set top of colour col…
  • mixed_ramsey_propertymixed_ramsey_property j a b d asserts that every colouring of the subsets of Fin d with a + b colours has a monochromatic induced copy of…
  • has_monochromatic_diamond_copyFor a colouring χ of the subsets of Fin d with k colours, has_monochromatic_diamond_copy j d col χ holds if there are sets bot ⊂ top of…
Used by 1
  • mixed_diamond_fan_ramsey_boundFor j ≥ 2, a colouring of the subsets of Fin d with a + b colours contains a monochromatic induced j-diamond in one of the first a…

The proof, explained

To prove the induction step when a singleton {x} has diamond colour c, we restrict to the remaining d - 1 coordinates and lift sets via B ↦ B ∪ {x}. By reallocating the colour c from diamond colours to fan colours, we obtain a colouring with a - 1 diamond colours and b + 1 fan colours. The induction hypothesis guarantees either a monochromatic diamond (which lifts directly) or a monochromatic fan: if the fan is in an original fan colour it lifts directly, and if it is in colour c, the singleton {x} acts as its bottom element, completing it into a monochromatic diamond in colour c.

  1. f_val produces a valid color index automation

    By unfolding f_val, a case split on the conditions and linear integer arithmetic confirm that the output is less than a + b.

    lines 17–22

    lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val_lt (a b : ℕ) (c_val : ℕ) (v : ℕ)
        (ha : 1 ≤ a) (hb : 1 ≤ b) (hc : c_val < a) (hv : v < (a - 1) + (b + 1)) :
        mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val a b c_val v < a + b := by
      dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val]
      split_ifs <;> omega
    
  2. g_val produces a valid color index automation

    By unfolding g_val, a case split on the conditions and linear integer arithmetic confirm that the output is less than (a - 1) + (b + 1).

    lines 23–28

    lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_val_lt (a b : ℕ) (c_val : ℕ) (v : ℕ)
        (ha : 1 ≤ a) (_hb : 1 ≤ b) (_hc : c_val < a) (hv : v < a + b) :
        mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_val a b c_val v < (a - 1) + (b + 1) := by
      dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_val]
      split_ifs <;> omega
    
  3. f is a left inverse of g automation

    Extensionality and case analysis on the definitions of f_val and g_val show that f (g i) = i for all colors i.

    lines 39–49

    lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_g_col (a b : ℕ) (ha : 1 ≤ a) (hb : 1 ≤ b)
        (c : Fin a) (i : Fin (a + b)) :
        mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c
          (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_col a b ha hb c i) = i := by
      ext
      dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col,
        mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_col,
        mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val,
        mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_val]
      split_ifs <;> omega
    
  4. g is a left inverse of f automation

    Extensionality and case analysis on the definitions show that g (f i) = i for all colors i.

    lines 50–60

    lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_f_col (a b : ℕ) (ha : 1 ≤ a) (hb : 1 ≤ b)
        (c : Fin a) (i : Fin ((a - 1) + (b + 1))) :
        mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_col a b ha hb c
          (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c i) = i := by
      ext
      dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col,
        mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_col,
        mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val,
        mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_val]
      split_ifs <;> omega
    
  5. f is injective

    Applying g to both sides of f y1 = f y2 and simplifying using g (f y) = y shows y1 = y2.

    lines 61–68

    lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_inj (a b : ℕ) (ha : 1 ≤ a) (hb : 1 ≤ b) (c : Fin a) :
        Function.Injective (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c) := by
      intro y1 y2 h
      have h1 := congrArg (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_col a b ha hb c) h
      rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_f_col,
          mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_f_col] at h1
      exact h1
    
  6. f maps diamond colors to diamond colors

    The first a - 1 colors are mapped to values strictly less than a, which are valid diamond colors in Fin a.

    lines 69–79

    lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_diamond (a b : ℕ) (ha : 1 ≤ a) (hb : 1 ≤ b)
        (c : Fin a) (col : Fin (a - 1)) :
        ∃ col' : Fin a, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c
          (Fin.castAdd (b + 1) col) = Fin.castAdd b col' := by
      have hv : mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val a b c.val (Fin.castAdd (b + 1) col).val < a := by
        dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val]
        split_ifs <;> omega
      refine ⟨⟨mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val a b c.val (Fin.castAdd (b + 1) col).val, hv⟩, ?_⟩
      ext
      rfl
    
  7. f maps fan colors to fan colors or the diamond color c

    The first b fan colors map to original fan colors in Fin b, while the last fan color maps to c.

    lines 80–104

    lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_fan (a b : ℕ) (ha : 1 ≤ a) (hb : 1 ≤ b)
        (c : Fin a) (col : Fin (b + 1)) :
        (∃ col' : Fin b, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c
          (Fin.natAdd (a - 1) col) = Fin.natAdd a col') ∨
        (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c
          (Fin.natAdd (a - 1) col) = Fin.castAdd b c) := by
      by_cases hcol : col.val < b
      · left
        have hv : a ≤ mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val a b c.val (Fin.natAdd (a - 1) col).val := by
          dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val]
          split_ifs <;> omega
        have hv2 : mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val a b c.val (Fin.natAdd (a - 1) col).val - a < b := by
          dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val]
          split_ifs <;> omega
        refine ⟨⟨mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val a b c.val (Fin.natAdd (a - 1) col).val - a, hv2⟩, ?_⟩
        ext
        dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col,
          mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val]
        split_ifs <;> omega
      · right
        ext
        dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col,
          mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val]
        split_ifs <;> omega
    
  8. The embedding into the d-dimensional set is injective

    The embedding is constructed from Fin.succAbove, which is injective.

    lines 105–113

    uses Fin.succAbove_right_injective

    def mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb (d : ℕ) (hd : 1 ≤ d) (x : Fin d) : Fin (d - 1) ↪ Fin d :=
      let hd' : d - 1 + 1 = d := Nat.sub_add_cancel hd
      let e : Fin d ≃ Fin (d - 1 + 1) := (Fin.castOrderIso hd'.symm).toEquiv
      let x' : Fin (d - 1 + 1) := e x
      { toFun := fun i => e.symm (x'.succAbove i)
        inj' := fun _ _ h => by
          have h1 := e.symm.injective h
          exact Fin.succAbove_right_injective h1 }
    
  9. The image of the embedding does not contain x

    By construction via succAbove, the image never equals x.

    lines 114–126

    uses Fin.succAbove_ne

    lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb_ne (d : ℕ) (hd : 1 ≤ d) (x : Fin d) (i : Fin (d - 1)) :
        mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb d hd x i ≠ x := by
      have hd' : d - 1 + 1 = d := Nat.sub_add_cancel hd
      let e : Fin d ≃ Fin (d - 1 + 1) := (Fin.castOrderIso hd'.symm).toEquiv
      let x' : Fin (d - 1 + 1) := e x
      intro h
      have h1 : e (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb d hd x i) = e x := congrArg e h
      have h2 : e (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb d hd x i) = x'.succAbove i := by
        change e (e.symm (x'.succAbove i)) = _
        rw [Equiv.apply_symm_apply]
      rw [h2] at h1
      exact Fin.succAbove_ne x' i h1
    
  10. S preserves and reflects subsets

    S(B) ⊆ S(B') if and only if B ⊆ B', using injectivity of the embedding and that x is not in the image.

    lines 131–155

    uses mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb_ne

    lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_subset_iff_S_subset_S {d : ℕ} (hd : 1 ≤ d) (x : Fin d)
        (B B' : Finset (Fin (d - 1))) :
        mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B ⊆
          mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B' ↔ B ⊆ B' := by
      constructor
      · intro h y hy
        have hymem : mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb d hd x y ∈
            mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B := by
          simp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S, hy]
        have hx' := h hymem
        simp only [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S, mem_union, mem_map, mem_singleton] at hx'
        rcases hx' with ⟨z, hz, hz'⟩ | hzx
        · exact (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb d hd x).injective hz' ▸ hz
        · exact False.elim (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb_ne d hd x y hzx)
      · intro h
        simp only [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S, union_subset_iff]
        constructor
        · intro z hz
          simp only [mem_map] at hz
          rcases hz with ⟨w, hw, rfl⟩
          simp only [mem_union, mem_map]
          left
          exact ⟨w, h hw, rfl⟩
        · simp
    
  11. S preserves and reflects strict subsets

    Strict subset is defined by subset and not superset, both of which are preserved and reflected by S.

    lines 156–166

    uses mixed_diamond_fan_ramsey_bound_singleton_diamond_step_subset_iff_S_subset_S

    lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S {d : ℕ} (hd : 1 ≤ d) (x : Fin d)
        (B B' : Finset (Fin (d - 1))) :
        mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B ⊂
          mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B' ↔ B ⊂ B' := by
      change (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B ⊆
                mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B' ∧
              ¬ mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B' ⊆
                mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B) ↔ (B ⊆ B' ∧ ¬ B' ⊆ B)
      rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_subset_iff_S_subset_S,
          mixed_diamond_fan_ramsey_bound_singleton_diamond_step_subset_iff_S_subset_S]
    
  12. S of the empty set is the singleton {x} automation

    Mapping the empty set yields the empty set, whose union with {x} is {x}.

    lines 167–170

    lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S_empty {d : ℕ} (hd : 1 ≤ d) (x : Fin d) :
        mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x ∅ = {x} := by
      simp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S]
    
  13. In Fin j with j ≥ 2, every element has a distinct element automation

    If the element is 0, choose 1; otherwise choose 0. Both are distinct from the element.

    lines 171–184

    lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_fin_ne_of_two_le {j : ℕ} (hj : 2 ≤ j) (i : Fin j) :
        ∃ i' : Fin j, i' ≠ i := by
      by_cases hi : i.val = 0
      · refine ⟨⟨1, hj⟩, ?_⟩
        intro h
        have hval := congrArg Fin.val h
        dsimp at hval
        omega
      · refine ⟨⟨0, by omega⟩, ?_⟩
        intro h
        have hval := congrArg Fin.val h
        dsimp at hval
        omega
    
  14. A monochromatic diamond transfers along S

    Applying S to the top, bottom, and middle elements preserves all strict inclusions and incomparabilities.

    lines 185–202

    uses mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_subset_iff_S_subset_S

    lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_diamond_transfer {j d k : ℕ} (hd : 1 ≤ d) (x : Fin d)
        (col : Fin k) (χ : Finset (Fin d) → Fin k)
        (h : has_monochromatic_diamond_copy j (d - 1) col
          (fun B => χ (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B))) :
        has_monochromatic_diamond_copy j d col χ := by
      rcases h with ⟨bot, top, hbot_top, hbot, htop, mid, hmid, hpair⟩
      refine ⟨mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x bot,
              mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x top, ?_, hbot, htop,
              fun i => mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x (mid i), ?_, ?_⟩
      · rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S]; exact hbot_top
      · intro i
        refine ⟨?_, ?_, (hmid i).2.2⟩
        · rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S]; exact (hmid i).1
        · rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S]; exact (hmid i).2.1
      · intro i i' hne
        rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_subset_iff_S_subset_S]
        exact hpair i i' hne
    
  15. A monochromatic fan transfers along S

    Applying S to the top and middle elements preserves strict inclusions into the top element and pairwise incomparabilities.

    lines 203–217

    uses mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_subset_iff_S_subset_S

    lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_fan_transfer {j d k : ℕ} (hd : 1 ≤ d) (x : Fin d)
        (col : Fin k) (χ : Finset (Fin d) → Fin k)
        (h : has_monochromatic_fan_copy j (d - 1) col
          (fun B => χ (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B))) :
        has_monochromatic_fan_copy j d col χ := by
      rcases h with ⟨top, htop, mid, hmid, hpair⟩
      refine ⟨mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x top, htop,
              fun i => mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x (mid i), ?_, ?_⟩
      · intro i
        refine ⟨?_, (hmid i).2⟩
        rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S]; exact (hmid i).1
      · intro i i' hne
        rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_subset_iff_S_subset_S]
        exact hpair i i' hne
    
  16. A monochromatic fan in color c extends to a monochromatic diamond in color c

    The middle elements are non-empty because j ≥ 2 and they are incomparable, so the empty set is strictly contained in each middle element. Applying S, {x} = S(∅) serves as the bottom element, which has color c by hypothesis, forming a complete diamond.

    lines 218–250

    uses mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S_empty, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_fin_ne_of_two_le, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_subset_iff_S_subset_S

    lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_fan_to_diamond_transfer {j d k : ℕ}
        (hj : 2 ≤ j) (hd : 1 ≤ d) (x : Fin d) (col : Fin k)
        (χ : Finset (Fin d) → Fin k)
        (hx : χ {x} = col)
        (h : has_monochromatic_fan_copy j (d - 1) col
          (fun B => χ (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B))) :
        has_monochromatic_diamond_copy j d col χ := by
      rcases h with ⟨top, htop, mid, hmid, hpair⟩
      have hmid_ne_empty (i : Fin j) : mid i ≠ ∅ := by
        intro hempty
        rcases mixed_diamond_fan_ramsey_bound_singleton_diamond_step_fin_ne_of_two_le hj i with ⟨i', hne⟩
        have hsub : mid i ⊆ mid i' := hempty.symm ▸ empty_subset (mid i')
        exact hpair i i' (Ne.symm hne) hsub
      have hbot_mid (i : Fin j) : ∅ ⊂ mid i :=
        Finset.ssubset_iff_subset_ne.mpr ⟨empty_subset (mid i), Ne.symm (hmid_ne_empty i)⟩
      have hbot_top : ∅ ⊂ top := ssubset_trans (hbot_mid ⟨0, by omega⟩) (hmid ⟨0, by omega⟩).1
      have hS_empty : mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x ∅ = {x} :=
        mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S_empty hd x
      refine ⟨{x}, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x top, ?_, hx, htop,
              fun i => mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x (mid i), ?_, ?_⟩
      · rw [← hS_empty, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S]
        exact hbot_top
      · intro i
        refine ⟨?_, ?_, (hmid i).2⟩
        · rw [← hS_empty, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S]
          exact hbot_mid i
        · rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S]
          exact (hmid i).1
      · intro i i' hne
        rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_subset_iff_S_subset_S]
        exact hpair i i' hne
    
    /-- b ≥ 1 step with a diamond-coloured singleton {x}: colour A by χ(A ∪ {x}) on the other d-1 points and apply the (a-1, b+1) instance; the colour of {x} becomes the extra fan colour. -/
  17. Define the induced coloring on dimension d - 1

    Define χ'(B) = χ(S(B)) and compose with g to get a coloring ψ with a - 1 diamond colors and b + 1 fan colors. Apply the induction hypothesis to ψ.

    lines 251–264

    uses mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_g_col

    theorem mixed_diamond_fan_ramsey_bound_singleton_diamond_step (j a b d : ℕ) (hj : 2 ≤ j)
        (ha : 1 ≤ a) (hb : 1 ≤ b) (hd : j * a + (j - 1) * b + 1 ≤ d)
        (ih : mixed_ramsey_property j (a - 1) (b + 1) (d - 1))
        (χ : Finset (Fin d) → Fin (a + b)) (x : Fin d) (c : Fin a) (hx : χ {x} = Fin.castAdd b c) :
        (∃ col : Fin a, has_monochromatic_diamond_copy j d (Fin.castAdd b col) χ) ∨
          ∃ col : Fin b, has_monochromatic_fan_copy j d (Fin.natAdd a col) χ := by
      have hd_ge_1 : 1 ≤ d := by omega
      let χ' : Finset (Fin (d - 1)) → Fin (a + b) :=
        fun B => χ (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd_ge_1 x B)
      let ψ : Finset (Fin (d - 1)) → Fin ((a - 1) + (b + 1)) :=
        fun B => mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_col a b ha hb c (χ' B)
      have hχ'ψ : ∀ B, χ' B = mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c (ψ B) :=
        fun B => (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_g_col a b ha hb c (χ' B)).symm
      rcases ih ψ with ⟨col, hcol⟩ | ⟨col, hcol⟩
  18. If ψ has a monochromatic diamond, χ has a monochromatic diamond

    The diamond in ψ maps via f to a diamond in χ' of one of the original diamond colors, which then transfers via S to a diamond for χ.

    lines 265–274

    uses has_monochromatic_diamond_copy_colour_injective, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_diamond_transfer, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_diamond, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_inj

      · left
        have hχ' : has_monochromatic_diamond_copy j (d - 1)
            (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c (Fin.castAdd (b + 1) col)) χ' := by
          refine (has_monochromatic_diamond_copy_colour_injective
            (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c)
            (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_inj a b ha hb c)
            (Fin.castAdd (b + 1) col) ψ χ' hχ'ψ).mpr hcol
        rcases mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_diamond a b ha hb c col with ⟨col', hcol'⟩
        rw [hcol'] at hχ'
        refine ⟨col', mixed_diamond_fan_ramsey_bound_singleton_diamond_step_diamond_transfer hd_ge_1 x (Fin.castAdd b col') χ hχ'⟩
  19. If ψ has a monochromatic fan in one of the first b fan colors, χ has a monochromatic fan

    The fan in ψ maps via f to a fan in χ' of one of the original fan colors, which transfers via S to a fan for χ.

    lines 275–284

    uses has_monochromatic_fan_copy_colour_injective, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_fan, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_inj, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_fan_transfer

      · have hχ' : has_monochromatic_fan_copy j (d - 1)
            (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c (Fin.natAdd (a - 1) col)) χ' := by
          refine (has_monochromatic_fan_copy_colour_injective
            (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c)
            (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_inj a b ha hb c)
            (Fin.natAdd (a - 1) col) ψ χ' hχ'ψ).mpr hcol
        rcases mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_fan a b ha hb c col with ⟨col', hcol'⟩ | hc_eq
        · right
          rw [hcol'] at hχ'
          refine ⟨col', mixed_diamond_fan_ramsey_bound_singleton_diamond_step_fan_transfer hd_ge_1 x (Fin.natAdd a col') χ hχ'⟩
  20. If ψ has a monochromatic fan in the extra fan color, χ has a monochromatic diamond in color c

    The extra fan color maps to c under f, so χ' has a fan of color c, which extends using the singleton {x} of color c to a full monochromatic diamond for χ.

    lines 285–288

    uses mixed_diamond_fan_ramsey_bound_singleton_diamond_step_fan_to_diamond_transfer

        · left
          rw [hc_eq] at hχ'
          refine ⟨c, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_fan_to_diamond_transfer
            hj hd_ge_1 x (Fin.castAdd b c) χ hx hχ'⟩

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

open Finsetdef mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val (a b : ℕ) (c_val : ℕ) (v : ℕ) : ℕ :=  if v < a - 1 then    if v < c_val then v else v + 1  else    if v - (a - 1) < b then a + (v - (a - 1))    else c_valdef mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_val (a b : ℕ) (c_val : ℕ) (v : ℕ) : ℕ :=  if v < a then    if v < c_val then v    else if v = c_val then (a - 1) + b    else v - 1  else (a - 1) + (v - a)lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val_lt (a b : ℕ) (c_val : ℕ) (v : ℕ)    (ha : 1 ≤ a) (hb : 1 ≤ b) (hc : c_val < a) (hv : v < (a - 1) + (b + 1)) :    mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val a b c_val v < a + b := by  dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val]  split_ifs <;> omegalemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_val_lt (a b : ℕ) (c_val : ℕ) (v : ℕ)    (ha : 1 ≤ a) (_hb : 1 ≤ b) (_hc : c_val < a) (hv : v < a + b) :    mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_val a b c_val v < (a - 1) + (b + 1) := by  dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_val]  split_ifs <;> omegadef mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col (a b : ℕ) (ha : 1 ≤ a) (hb : 1 ≤ b)    (c : Fin a) (i : Fin ((a - 1) + (b + 1))) : Fin (a + b) :=  ⟨mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val a b c.val i.val,   mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val_lt a b c.val i.val ha hb c.isLt i.isLt⟩def mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_col (a b : ℕ) (ha : 1 ≤ a) (hb : 1 ≤ b)    (c : Fin a) (i : Fin (a + b)) : Fin ((a - 1) + (b + 1)) :=  ⟨mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_val a b c.val i.val,   mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_val_lt a b c.val i.val ha hb c.isLt i.isLt⟩lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_g_col (a b : ℕ) (ha : 1 ≤ a) (hb : 1 ≤ b)    (c : Fin a) (i : Fin (a + b)) :    mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c      (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_col a b ha hb c i) = i := by  ext  dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col,    mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_col,    mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val,    mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_val]  split_ifs <;> omegalemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_f_col (a b : ℕ) (ha : 1 ≤ a) (hb : 1 ≤ b)    (c : Fin a) (i : Fin ((a - 1) + (b + 1))) :    mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_col a b ha hb c      (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c i) = i := by  ext  dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col,    mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_col,    mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val,    mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_val]  split_ifs <;> omegalemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_inj (a b : ℕ) (ha : 1 ≤ a) (hb : 1 ≤ b) (c : Fin a) :    Function.Injective (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c) := by  intro y1 y2 h  have h1 := congrArg (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_col a b ha hb c) h  rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_f_col,      mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_f_col] at h1  exact h1lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_diamond (a b : ℕ) (ha : 1 ≤ a) (hb : 1 ≤ b)    (c : Fin a) (col : Fin (a - 1)) :    ∃ col' : Fin a, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c      (Fin.castAdd (b + 1) col) = Fin.castAdd b col' := by  have hv : mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val a b c.val (Fin.castAdd (b + 1) col).val < a := by    dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val]    split_ifs <;> omega  refine ⟨⟨mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val a b c.val (Fin.castAdd (b + 1) col).val, hv⟩, ?_⟩  ext  rfllemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_fan (a b : ℕ) (ha : 1 ≤ a) (hb : 1 ≤ b)    (c : Fin a) (col : Fin (b + 1)) :    (∃ col' : Fin b, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c      (Fin.natAdd (a - 1) col) = Fin.natAdd a col') ∨    (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c      (Fin.natAdd (a - 1) col) = Fin.castAdd b c) := by  by_cases hcol : col.val < b  · left    have hv : a ≤ mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val a b c.val (Fin.natAdd (a - 1) col).val := by      dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val]      split_ifs <;> omega    have hv2 : mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val a b c.val (Fin.natAdd (a - 1) col).val - a < b := by      dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val]      split_ifs <;> omega    refine ⟨⟨mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val a b c.val (Fin.natAdd (a - 1) col).val - a, hv2⟩, ?_⟩    ext    dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col,      mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val]    split_ifs <;> omega  · right    ext    dsimp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col,      mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_val]    split_ifs <;> omegadef mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb (d : ℕ) (hd : 1 ≤ d) (x : Fin d) : Fin (d - 1) ↪ Fin d :=  let hd' : d - 1 + 1 = d := Nat.sub_add_cancel hd  let e : Fin d ≃ Fin (d - 1 + 1) := (Fin.castOrderIso hd'.symm).toEquiv  let x' : Fin (d - 1 + 1) := e x  { toFun := fun i => e.symm (x'.succAbove i)    inj' := fun _ _ h => by      have h1 := e.symm.injective h      exact Fin.succAbove_right_injective h1 }lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb_ne (d : ℕ) (hd : 1 ≤ d) (x : Fin d) (i : Fin (d - 1)) :    mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb d hd x i ≠ x := by  have hd' : d - 1 + 1 = d := Nat.sub_add_cancel hd  let e : Fin d ≃ Fin (d - 1 + 1) := (Fin.castOrderIso hd'.symm).toEquiv  let x' : Fin (d - 1 + 1) := e x  intro h  have h1 : e (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb d hd x i) = e x := congrArg e h  have h2 : e (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb d hd x i) = x'.succAbove i := by    change e (e.symm (x'.succAbove i)) = _    rw [Equiv.apply_symm_apply]  rw [h2] at h1  exact Fin.succAbove_ne x' i h1def mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S (d : ℕ) (hd : 1 ≤ d) (x : Fin d)    (B : Finset (Fin (d - 1))) : Finset (Fin d) :=  B.map (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb d hd x) ∪ {x}lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_subset_iff_S_subset_S {d : ℕ} (hd : 1 ≤ d) (x : Fin d)    (B B' : Finset (Fin (d - 1))) :    mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B ⊆      mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B' ↔ B ⊆ B' := by  constructor  · intro h y hy    have hymem : mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb d hd x y ∈        mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B := by      simp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S, hy]    have hx' := h hymem    simp only [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S, mem_union, mem_map, mem_singleton] at hx'    rcases hx' with ⟨z, hz, hz'⟩ | hzx    · exact (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb d hd x).injective hz' ▸ hz    · exact False.elim (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_emb_ne d hd x y hzx)  · intro h    simp only [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S, union_subset_iff]    constructor    · intro z hz      simp only [mem_map] at hz      rcases hz with ⟨w, hw, rfl⟩      simp only [mem_union, mem_map]      left      exact ⟨w, h hw, rfl⟩    · simplemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S {d : ℕ} (hd : 1 ≤ d) (x : Fin d)    (B B' : Finset (Fin (d - 1))) :    mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B ⊂      mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B' ↔ B ⊂ B' := by  change (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B ⊆            mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B' ∧          ¬ mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B' ⊆            mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B) ↔ (B ⊆ B' ∧ ¬ B' ⊆ B)  rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_subset_iff_S_subset_S,      mixed_diamond_fan_ramsey_bound_singleton_diamond_step_subset_iff_S_subset_S]lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S_empty {d : ℕ} (hd : 1 ≤ d) (x : Fin d) :    mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x ∅ = {x} := by  simp [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S]lemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_fin_ne_of_two_le {j : ℕ} (hj : 2 ≤ j) (i : Fin j) :    ∃ i' : Fin j, i' ≠ i := by  by_cases hi : i.val = 0  · refine ⟨⟨1, hj⟩, ?_⟩    intro h    have hval := congrArg Fin.val h    dsimp at hval    omega  · refine ⟨⟨0, by omega⟩, ?_⟩    intro h    have hval := congrArg Fin.val h    dsimp at hval    omegalemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_diamond_transfer {j d k : ℕ} (hd : 1 ≤ d) (x : Fin d)    (col : Fin k) (χ : Finset (Fin d) → Fin k)    (h : has_monochromatic_diamond_copy j (d - 1) col      (fun B => χ (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B))) :    has_monochromatic_diamond_copy j d col χ := by  rcases h with ⟨bot, top, hbot_top, hbot, htop, mid, hmid, hpair⟩  refine ⟨mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x bot,          mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x top, ?_, hbot, htop,          fun i => mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x (mid i), ?_, ?_⟩  · rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S]; exact hbot_top  · intro i    refine ⟨?_, ?_, (hmid i).2.2⟩    · rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S]; exact (hmid i).1    · rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S]; exact (hmid i).2.1  · intro i i' hne    rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_subset_iff_S_subset_S]    exact hpair i i' hnelemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_fan_transfer {j d k : ℕ} (hd : 1 ≤ d) (x : Fin d)    (col : Fin k) (χ : Finset (Fin d) → Fin k)    (h : has_monochromatic_fan_copy j (d - 1) col      (fun B => χ (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B))) :    has_monochromatic_fan_copy j d col χ := by  rcases h with ⟨top, htop, mid, hmid, hpair⟩  refine ⟨mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x top, htop,          fun i => mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x (mid i), ?_, ?_⟩  · intro i    refine ⟨?_, (hmid i).2⟩    rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S]; exact (hmid i).1  · intro i i' hne    rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_subset_iff_S_subset_S]    exact hpair i i' hnelemma mixed_diamond_fan_ramsey_bound_singleton_diamond_step_fan_to_diamond_transfer {j d k : ℕ}    (hj : 2 ≤ j) (hd : 1 ≤ d) (x : Fin d) (col : Fin k)    (χ : Finset (Fin d) → Fin k)    (hx : χ {x} = col)    (h : has_monochromatic_fan_copy j (d - 1) col      (fun B => χ (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x B))) :    has_monochromatic_diamond_copy j d col χ := by  rcases h with ⟨top, htop, mid, hmid, hpair⟩  have hmid_ne_empty (i : Fin j) : mid i ≠ ∅ := by    intro hempty    rcases mixed_diamond_fan_ramsey_bound_singleton_diamond_step_fin_ne_of_two_le hj i with ⟨i', hne⟩    have hsub : mid i ⊆ mid i' := hempty.symm ▸ empty_subset (mid i')    exact hpair i i' (Ne.symm hne) hsub  have hbot_mid (i : Fin j) : ∅ ⊂ mid i :=    Finset.ssubset_iff_subset_ne.mpr ⟨empty_subset (mid i), Ne.symm (hmid_ne_empty i)⟩  have hbot_top : ∅ ⊂ top := ssubset_trans (hbot_mid ⟨0, by omega⟩) (hmid ⟨0, by omega⟩).1  have hS_empty : mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x ∅ = {x} :=    mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S_empty hd x  refine ⟨{x}, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x top, ?_, hx, htop,          fun i => mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd x (mid i), ?_, ?_⟩  · rw [← hS_empty, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S]    exact hbot_top  · intro i    refine ⟨?_, ?_, (hmid i).2⟩    · rw [← hS_empty, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S]      exact hbot_mid i    · rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_ssubset_iff_S_ssubset_S]      exact (hmid i).1  · intro i i' hne    rw [mixed_diamond_fan_ramsey_bound_singleton_diamond_step_subset_iff_S_subset_S]    exact hpair i i' hne/-- b ≥ 1 step with a diamond-coloured singleton {x}: colour A by χ(A ∪ {x}) on the other d-1 points and apply the (a-1, b+1) instance; the colour of {x} becomes the extra fan colour. -/theorem mixed_diamond_fan_ramsey_bound_singleton_diamond_step (j a b d : ℕ) (hj : 2 ≤ j)    (ha : 1 ≤ a) (hb : 1 ≤ b) (hd : j * a + (j - 1) * b + 1 ≤ d)    (ih : mixed_ramsey_property j (a - 1) (b + 1) (d - 1))    (χ : Finset (Fin d) → Fin (a + b)) (x : Fin d) (c : Fin a) (hx : χ {x} = Fin.castAdd b c) :    (∃ col : Fin a, has_monochromatic_diamond_copy j d (Fin.castAdd b col) χ) ∨      ∃ col : Fin b, has_monochromatic_fan_copy j d (Fin.natAdd a col) χ := by  have hd_ge_1 : 1 ≤ d := by omega  let χ' : Finset (Fin (d - 1)) → Fin (a + b) :=    fun B => χ (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_S d hd_ge_1 x B)  let ψ : Finset (Fin (d - 1)) → Fin ((a - 1) + (b + 1)) :=    fun B => mixed_diamond_fan_ramsey_bound_singleton_diamond_step_g_col a b ha hb c (χ' B)  have hχ'ψ : ∀ B, χ' B = mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c (ψ B) :=    fun B => (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_g_col a b ha hb c (χ' B)).symm  rcases ih ψ with ⟨col, hcol⟩ | ⟨col, hcol⟩  · left    have hχ' : has_monochromatic_diamond_copy j (d - 1)        (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c (Fin.castAdd (b + 1) col)) χ' := by      refine (has_monochromatic_diamond_copy_colour_injective        (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c)        (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_inj a b ha hb c)        (Fin.castAdd (b + 1) col) ψ χ' hχ'ψ).mpr hcol    rcases mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_diamond a b ha hb c col with ⟨col', hcol'⟩    rw [hcol'] at hχ'    refine ⟨col', mixed_diamond_fan_ramsey_bound_singleton_diamond_step_diamond_transfer hd_ge_1 x (Fin.castAdd b col') χ hχ'⟩  · have hχ' : has_monochromatic_fan_copy j (d - 1)        (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c (Fin.natAdd (a - 1) col)) χ' := by      refine (has_monochromatic_fan_copy_colour_injective        (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col a b ha hb c)        (mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_inj a b ha hb c)        (Fin.natAdd (a - 1) col) ψ χ' hχ'ψ).mpr hcol    rcases mixed_diamond_fan_ramsey_bound_singleton_diamond_step_f_col_fan a b ha hb c col with ⟨col', hcol'⟩ | hc_eq    · right      rw [hcol'] at hχ'      refine ⟨col', mixed_diamond_fan_ramsey_bound_singleton_diamond_step_fan_transfer hd_ge_1 x (Fin.natAdd a col') χ hχ'⟩    · left      rw [hc_eq] at hχ'      refine ⟨c, mixed_diamond_fan_ramsey_bound_singleton_diamond_step_fan_to_diamond_transfer        hj hd_ge_1 x (Fin.castAdd b c) χ hx hχ'⟩
See it in the graphDiscuss this resultChallenge it