AFTD Auto-Formalizing Theoretical Domains

latin_tableaux_shape5_first_three_cols

theoremverified

In every Latin tableau of shape (5,4,3,3), among the first three columns, exactly one column contains symbols {1,2,3,5} and the other two contain {1,2,3,4}.

Statement

theorem latin_tableaux_shape5_first_three_cols :
  ∀ T ∈ latin_tableaux (latin_double_three_tail_shape 5),
    ∃ c < 3, ∀ j < 3,
      latin_column_symbols (latin_double_three_tail_shape 5) T j =
        if j = c then Finset.Icc 1 3 ∪ {5} else Finset.Icc 1 4
Source
step towards latin_double_three_tail_profile_base
Verified
26 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 6
  • latin_double_three_tail_shapeFor k at least 5, the Young diagram with row lengths (k,k-1,...,4,3,3). Its i-th row has length max(3,k-i) for i < k-1 and is empty…
  • latin_tableauxFor a Young diagram μ, the set of Latin tableaux of shape μ and type μ' is the finset of fillings T from the cells of μ to natural numbers…
  • latin_column_symbolsThe finite set of symbols appearing in column j of a fixed filling T of a Young diagram d.
  • latin_tableaux_shape5_tail_colsIn every Latin tableau of shape (5,4,3,3), column 4 contains a singleton {s} with s ∈ {1,2,3}, and column 3 contains {1,2,3} \ {s}.
  • mem_latin_column_symbolsA symbol belongs to a column-symbol set exactly when a cell of that column has that value.
  • mem_latin_double_three_tail_shapeA cell (i,j) belongs to the double-3-tail shape exactly when i < k-1 and j < max(3,k-i).

Lean source view module on GitHub

lemma latin_tableaux_shape5_first_three_cols_cells_col0 (c : (latin_double_three_tail_shape 5).cells) :
    c.1.2 = 0 ↔ c = latin_tableaux_shape5_tail_cols_c00 ∨
                c = latin_tableaux_shape5_tail_cols_c10 ∨
                c = latin_tableaux_shape5_tail_cols_c20 ∨
                c = latin_tableaux_shape5_tail_cols_c30 := by
  rcases c with ⟨⟨i, j⟩, hc⟩
  rw [YoungDiagram.mem_cells, mem_latin_double_three_tail_shape] at hc
  dsimp
  constructor
  · rintro rfl
    have : i = 0 ∨ i = 1 ∨ i = 2 ∨ i = 3 := by omega
    rcases this with rfl | rfl | rfl | rfl
    · left; rfl
    · right; left; rfl
    · right; right; left; rfl
    · right; right; right; rfl
  · rintro (h | h | h | h)
    all_goals
      have := congr_arg (·.1.2) h
      exact this

lemma latin_tableaux_shape5_first_three_cols_cells_col1 (c : (latin_double_three_tail_shape 5).cells) :
    c.1.2 = 1 ↔ c = latin_tableaux_shape5_tail_cols_c01 ∨
                c = latin_tableaux_shape5_tail_cols_c11 ∨
                c = latin_tableaux_shape5_tail_cols_c21 ∨
                c = latin_tableaux_shape5_tail_cols_c31 := by
  rcases c with ⟨⟨i, j⟩, hc⟩
  rw [YoungDiagram.mem_cells, mem_latin_double_three_tail_shape] at hc
  dsimp
  constructor
  · rintro rfl
    have : i = 0 ∨ i = 1 ∨ i = 2 ∨ i = 3 := by omega
    rcases this with rfl | rfl | rfl | rfl
    · left; rfl
    · right; left; rfl
    · right; right; left; rfl
    · right; right; right; rfl
  · rintro (h | h | h | h)
    all_goals
      have := congr_arg (·.1.2) h
      exact this

lemma latin_tableaux_shape5_first_three_cols_cells_col2 (c : (latin_double_three_tail_shape 5).cells) :
    c.1.2 = 2 ↔ c = latin_tableaux_shape5_tail_cols_c02 ∨
                c = latin_tableaux_shape5_tail_cols_c12 ∨
                c = latin_tableaux_shape5_tail_cols_c22 ∨
                c = latin_tableaux_shape5_tail_cols_c32 := by
  rcases c with ⟨⟨i, j⟩, hc⟩
  rw [YoungDiagram.mem_cells, mem_latin_double_three_tail_shape] at hc
  dsimp
  constructor
  · rintro rfl
    have : i = 0 ∨ i = 1 ∨ i = 2 ∨ i = 3 := by omega
    rcases this with rfl | rfl | rfl | rfl
    · left; rfl
    · right; left; rfl
    · right; right; left; rfl
    · right; right; right; rfl
  · rintro (h | h | h | h)
    all_goals
      have := congr_arg (·.1.2) h
      exact this

lemma latin_tableaux_shape5_first_three_cols_col0_eq (T : (latin_double_three_tail_shape 5).cells → ℕ) :
    latin_column_symbols (latin_double_three_tail_shape 5) T 0 =
      {T latin_tableaux_shape5_tail_cols_c00,
       T latin_tableaux_shape5_tail_cols_c10,
       T latin_tableaux_shape5_tail_cols_c20,
       T latin_tableaux_shape5_tail_cols_c30} := by
  ext x
  rw [mem_latin_column_symbols]
  simp only [Finset.mem_insert, Finset.mem_singleton]
  constructor
  · rintro ⟨c, hc0, rfl⟩
    rw [latin_tableaux_shape5_first_three_cols_cells_col0] at hc0
    rcases hc0 with rfl | rfl | rfl | rfl
    · left; rfl
    · right; left; rfl
    · right; right; left; rfl
    · right; right; right; rfl
  · rintro (rfl | rfl | rfl | rfl)
    · exact ⟨latin_tableaux_shape5_tail_cols_c00, rfl, rfl⟩
    · exact ⟨latin_tableaux_shape5_tail_cols_c10, rfl, rfl⟩
    · exact ⟨latin_tableaux_shape5_tail_cols_c20, rfl, rfl⟩
    · exact ⟨latin_tableaux_shape5_tail_cols_c30, rfl, rfl⟩

lemma latin_tableaux_shape5_first_three_cols_col1_eq (T : (latin_double_three_tail_shape 5).cells → ℕ) :
    latin_column_symbols (latin_double_three_tail_shape 5) T 1 =
      {T latin_tableaux_shape5_tail_cols_c01,
       T latin_tableaux_shape5_tail_cols_c11,
       T latin_tableaux_shape5_tail_cols_c21,
       T latin_tableaux_shape5_tail_cols_c31} := by
  ext x
  rw [mem_latin_column_symbols]
  simp only [Finset.mem_insert, Finset.mem_singleton]
  constructor
  · rintro ⟨c, hc1, rfl⟩
    rw [latin_tableaux_shape5_first_three_cols_cells_col1] at hc1
    rcases hc1 with rfl | rfl | rfl | rfl
    · left; rfl
    · right; left; rfl
    · right; right; left; rfl
    · right; right; right; rfl
  · rintro (rfl | rfl | rfl | rfl)
    · exact ⟨latin_tableaux_shape5_tail_cols_c01, rfl, rfl⟩
    · exact ⟨latin_tableaux_shape5_tail_cols_c11, rfl, rfl⟩
    · exact ⟨latin_tableaux_shape5_tail_cols_c21, rfl, rfl⟩
    · exact ⟨latin_tableaux_shape5_tail_cols_c31, rfl, rfl⟩

lemma latin_tableaux_shape5_first_three_cols_col2_eq (T : (latin_double_three_tail_shape 5).cells → ℕ) :
    latin_column_symbols (latin_double_three_tail_shape 5) T 2 =
      {T latin_tableaux_shape5_tail_cols_c02,
       T latin_tableaux_shape5_tail_cols_c12,
       T latin_tableaux_shape5_tail_cols_c22,
       T latin_tableaux_shape5_tail_cols_c32} := by
  ext x
  rw [mem_latin_column_symbols]
  simp only [Finset.mem_insert, Finset.mem_singleton]
  constructor
  · rintro ⟨c, hc2, rfl⟩
    rw [latin_tableaux_shape5_first_three_cols_cells_col2] at hc2
    rcases hc2 with rfl | rfl | rfl | rfl
    · left; rfl
    · right; left; rfl
    · right; right; left; rfl
    · right; right; right; rfl
  · rintro (rfl | rfl | rfl | rfl)
    · exact ⟨latin_tableaux_shape5_tail_cols_c02, rfl, rfl⟩
    · exact ⟨latin_tableaux_shape5_tail_cols_c12, rfl, rfl⟩
    · exact ⟨latin_tableaux_shape5_tail_cols_c22, rfl, rfl⟩
    · exact ⟨latin_tableaux_shape5_tail_cols_c32, rfl, rfl⟩

lemma latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne {a b : ℕ}
    (ha : 1 ≤ a) (hb : 1 ≤ b) (h : a ≠ b) : a - 1 ≠ b - 1 := by
  omega

lemma latin_tableaux_shape5_first_three_cols_fin_injective3 {n : ℕ} (f : Fin 3 → Fin n)
    (h01 : (f 0).val ≠ (f 1).val)
    (h02 : (f 0).val ≠ (f 2).val)
    (h12 : (f 1).val ≠ (f 2).val) :
    Function.Injective f := by
  intro i j hij
  fin_cases i <;> fin_cases j <;> try rfl
  · exact False.elim (h01 (congr_arg Fin.val hij))
  · exact False.elim (h02 (congr_arg Fin.val hij))
  · exact False.elim (h01 (congr_arg Fin.val hij).symm)
  · exact False.elim (h12 (congr_arg Fin.val hij))
  · exact False.elim (h02 (congr_arg Fin.val hij).symm)
  · exact False.elim (h12 (congr_arg Fin.val hij).symm)

lemma latin_tableaux_shape5_first_three_cols_fin_injective4 {n : ℕ} (f : Fin 4 → Fin n)
    (h01 : (f 0).val ≠ (f 1).val) (h02 : (f 0).val ≠ (f 2).val) (h03 : (f 0).val ≠ (f 3).val)
    (h12 : (f 1).val ≠ (f 2).val) (h13 : (f 1).val ≠ (f 3).val) (h23 : (f 2).val ≠ (f 3).val) :
    Function.Injective f := by
  intro i j hij
  fin_cases i <;> fin_cases j <;> try rfl
  · exact False.elim (h01 (congr_arg Fin.val hij))
  · exact False.elim (h02 (congr_arg Fin.val hij))
  · exact False.elim (h03 (congr_arg Fin.val hij))
  · exact False.elim (h01 (congr_arg Fin.val hij).symm)
  · exact False.elim (h12 (congr_arg Fin.val hij))
  · exact False.elim (h13 (congr_arg Fin.val hij))
  · exact False.elim (h02 (congr_arg Fin.val hij).symm)
  · exact False.elim (h12 (congr_arg Fin.val hij).symm)
  · exact False.elim (h23 (congr_arg Fin.val hij))
  · exact False.elim (h03 (congr_arg Fin.val hij).symm)
  · exact False.elim (h13 (congr_arg Fin.val hij).symm)
  · exact False.elim (h23 (congr_arg Fin.val hij).symm)

lemma latin_tableaux_shape5_first_three_cols_fin_forall_ne3 {n : ℕ} (f g : Fin 3 → Fin n)
    (h0 : (f 0).val ≠ (g 0).val)
    (h1 : (f 1).val ≠ (g 1).val)
    (h2 : (f 2).val ≠ (g 2).val) :
    ∀ j : Fin 3, f j ≠ g j := by
  intro j
  fin_cases j
  · intro h; exact h0 (congr_arg Fin.val h)
  · intro h; exact h1 (congr_arg Fin.val h)
  · intro h; exact h2 (congr_arg Fin.val h)

lemma latin_tableaux_shape5_first_three_cols_fin_forall_col1 (r1 : Fin 4 → Fin 4) (r2 r3 : Fin 3 → Fin 3)
    (h02 : (r1 0).val ≠ (r2 0).val) (h03 : (r1 0).val ≠ (r3 0).val)
    (h12 : (r1 1).val ≠ (r2 1).val) (h13 : (r1 1).val ≠ (r3 1).val)
    (h22 : (r1 2).val ≠ (r2 2).val) (h23 : (r1 2).val ≠ (r3 2).val) :
    ∀ j : Fin 3, (r1 ⟨j.val, by omega⟩).val ≠ (r2 j).val ∧
                  (r1 ⟨j.val, by omega⟩).val ≠ (r3 j).val := by
  intro j
  fin_cases j
  · exact ⟨h02, h03⟩
  · exact ⟨h12, h13⟩
  · exact ⟨h22, h23⟩

lemma latin_tableaux_shape5_first_three_cols_fin_forall_col0 (r0 : Fin 3 → Fin 5) (r1 : Fin 4 → Fin 4) (r2 r3 : Fin 3 → Fin 3)
    (h01 : (r0 0).val ≠ (r1 0).val) (h02 : (r0 0).val ≠ (r2 0).val) (h03 : (r0 0).val ≠ (r3 0).val)
    (h11 : (r0 1).val ≠ (r1 1).val) (h12 : (r0 1).val ≠ (r2 1).val) (h13 : (r0 1).val ≠ (r3 1).val)
    (h21 : (r0 2).val ≠ (r1 2).val) (h22 : (r0 2).val ≠ (r2 2).val) (h23 : (r0 2).val ≠ (r3 2).val) :
    ∀ j : Fin 3, (r0 j).val ≠ (r1 ⟨j.val, by omega⟩).val ∧
                  (r0 j).val ≠ (r2 j).val ∧
                  (r0 j).val ≠ (r3 j).val := by
  intro j
  fin_cases j
  · exact ⟨h01, h02, h03⟩
  · exact ⟨h11, h12, h13⟩
  · exact ⟨h21, h22, h23⟩

def latin_tableaux_shape5_first_three_cols_symbs (r3 : Fin 3 → Fin 3) (r2 : Fin 3 → Fin 3)
    (r1 : Fin 4 → Fin 4) (r0 : Fin 3 → Fin 5) (j : Fin 3) : Finset ℕ :=
  { (r0 j).val + 1, (r1 ⟨j.val, by omega⟩).val + 1, (r2 j).val + 1, (r3 j).val + 1 }

def latin_tableaux_shape5_first_three_cols_concl (r3 : Fin 3 → Fin 3) (r2 : Fin 3 → Fin 3)
    (r1 : Fin 4 → Fin 4) (r0 : Fin 3 → Fin 5) : Prop :=
  ∃ c : Fin 3, ∀ j : Fin 3,
    latin_tableaux_shape5_first_three_cols_symbs r3 r2 r1 r0 j =
      if j.val = c.val then Finset.Icc 1 3 ∪ {5} else Finset.Icc 1 4

instance (r3 : Fin 3 → Fin 3) (r2 : Fin 3 → Fin 3)
    (r1 : Fin 4 → Fin 4) (r0 : Fin 3 → Fin 5) :
    Decidable (latin_tableaux_shape5_first_three_cols_concl r3 r2 r1 r0) :=
  by unfold latin_tableaux_shape5_first_three_cols_concl; infer_instance

theorem latin_tableaux_shape5_first_three_cols_finite_prop :
  ∀ (r3 : Fin 3 → Fin 3), Function.Injective r3 →
  ∀ (r2 : Fin 3 → Fin 3), Function.Injective r2 →
    (∀ j : Fin 3, r2 j ≠ r3 j) →
  ∀ (r1 : Fin 4 → Fin 4), Function.Injective r1 →
    (∀ j : Fin 3, (r1 ⟨j.val, by omega⟩).val ≠ (r2 j).val ∧
                  (r1 ⟨j.val, by omega⟩).val ≠ (r3 j).val) →
  ∀ (r0 : Fin 3 → Fin 5), Function.Injective r0 →
    (∀ j : Fin 3, (r0 j).val ≠ (r1 ⟨j.val, by omega⟩).val ∧
                  (r0 j).val ≠ (r2 j).val ∧
                  (r0 j).val ≠ (r3 j).val) →
    latin_tableaux_shape5_first_three_cols_concl r3 r2 r1 r0 := by
  decide

/-- Columns 0, 1, 2 of any Latin tableau of shape (5,4,3,3) consist of two columns with {1,2,3,4} and one column with {1,2,3,5}. -/
theorem latin_tableaux_shape5_first_three_cols :
  ∀ T ∈ latin_tableaux (latin_double_three_tail_shape 5),
    ∃ c < 3, ∀ j < 3,
      latin_column_symbols (latin_double_three_tail_shape 5) T j =
        if j = c then Finset.Icc 1 3 ∪ {5} else Finset.Icc 1 4 := by
  intro T hT
  have hb00 := latin_tableaux_shape5_tail_cols_bound_0 T hT latin_tableaux_shape5_tail_cols_c00 rfl
  have hb01 := latin_tableaux_shape5_tail_cols_bound_0 T hT latin_tableaux_shape5_tail_cols_c01 rfl
  have hb02 := latin_tableaux_shape5_tail_cols_bound_0 T hT latin_tableaux_shape5_tail_cols_c02 rfl
  have hb10 := latin_tableaux_shape5_tail_cols_bound_1 T hT latin_tableaux_shape5_tail_cols_c10 rfl
  have hb11 := latin_tableaux_shape5_tail_cols_bound_1 T hT latin_tableaux_shape5_tail_cols_c11 rfl
  have hb12 := latin_tableaux_shape5_tail_cols_bound_1 T hT latin_tableaux_shape5_tail_cols_c12 rfl
  have hb13 := latin_tableaux_shape5_tail_cols_bound_1 T hT latin_tableaux_shape5_tail_cols_c13 rfl
  have hb20 := latin_tableaux_shape5_tail_cols_bound_2 T hT latin_tableaux_shape5_tail_cols_c20 rfl
  have hb21 := latin_tableaux_shape5_tail_cols_bound_2 T hT latin_tableaux_shape5_tail_cols_c21 rfl
  have hb22 := latin_tableaux_shape5_tail_cols_bound_2 T hT latin_tableaux_shape5_tail_cols_c22 rfl
  have hb30 := latin_tableaux_shape5_tail_cols_bound_3 T hT latin_tableaux_shape5_tail_cols_c30 rfl
  have hb31 := latin_tableaux_shape5_tail_cols_bound_3 T hT latin_tableaux_shape5_tail_cols_c31 rfl
  have hb32 := latin_tableaux_shape5_tail_cols_bound_3 T hT latin_tableaux_shape5_tail_cols_c32 rfl

  have d0_01 : T latin_tableaux_shape5_tail_cols_c00 ≠ T latin_tableaux_shape5_tail_cols_c01 :=
    latin_tableaux_shape5_tail_cols_hrow hT _ _ rfl (by decide)
  have d0_02 : T latin_tableaux_shape5_tail_cols_c00 ≠ T latin_tableaux_shape5_tail_cols_c02 :=
    latin_tableaux_shape5_tail_cols_hrow hT _ _ rfl (by decide)
  have d0_12 : T latin_tableaux_shape5_tail_cols_c01 ≠ T latin_tableaux_shape5_tail_cols_c02 :=
    latin_tableaux_shape5_tail_cols_hrow hT _ _ rfl (by decide)

  have d1_01 : T latin_tableaux_shape5_tail_cols_c10 ≠ T latin_tableaux_shape5_tail_cols_c11 :=
    latin_tableaux_shape5_tail_cols_hrow hT _ _ rfl (by decide)
  have d1_02 : T latin_tableaux_shape5_tail_cols_c10 ≠ T latin_tableaux_shape5_tail_cols_c12 :=
    latin_tableaux_shape5_tail_cols_hrow hT _ _ rfl (by decide)
  have d1_03 : T latin_tableaux_shape5_tail_cols_c10 ≠ T latin_tableaux_shape5_tail_cols_c13 :=
    latin_tableaux_shape5_tail_cols_hrow hT _ _ rfl (by decide)
  have d1_12 : T latin_tableaux_shape5_tail_cols_c11 ≠ T latin_tableaux_shape5_tail_cols_c12 :=
    latin_tableaux_shape5_tail_cols_hrow hT _ _ rfl (by decide)
  have d1_13 : T latin_tableaux_shape5_tail_cols_c11 ≠ T latin_tableaux_shape5_tail_cols_c13 :=
    latin_tableaux_shape5_tail_cols_hrow hT _ _ rfl (by decide)
  have d1_23 : T latin_tableaux_shape5_tail_cols_c12 ≠ T latin_tableaux_shape5_tail_cols_c13 :=
    latin_tableaux_shape5_tail_cols_hrow hT _ _ rfl (by decide)

  have d2_01 : T latin_tableaux_shape5_tail_cols_c20 ≠ T latin_tableaux_shape5_tail_cols_c21 :=
    latin_tableaux_shape5_tail_cols_hrow hT _ _ rfl (by decide)
  have d2_02 : T latin_tableaux_shape5_tail_cols_c20 ≠ T latin_tableaux_shape5_tail_cols_c22 :=
    latin_tableaux_shape5_tail_cols_hrow hT _ _ rfl (by decide)
  have d2_12 : T latin_tableaux_shape5_tail_cols_c21 ≠ T latin_tableaux_shape5_tail_cols_c22 :=
    latin_tableaux_shape5_tail_cols_hrow hT _ _ rfl (by decide)

  have d3_01 : T latin_tableaux_shape5_tail_cols_c30 ≠ T latin_tableaux_shape5_tail_cols_c31 :=
    latin_tableaux_shape5_tail_cols_hrow hT _ _ rfl (by decide)
  have d3_02 : T latin_tableaux_shape5_tail_cols_c30 ≠ T latin_tableaux_shape5_tail_cols_c32 :=
    latin_tableaux_shape5_tail_cols_hrow hT _ _ rfl (by decide)
  have d3_12 : T latin_tableaux_shape5_tail_cols_c31 ≠ T latin_tableaux_shape5_tail_cols_c32 :=
    latin_tableaux_shape5_tail_cols_hrow hT _ _ rfl (by decide)

  have dc0_01 : T latin_tableaux_shape5_tail_cols_c00 ≠ T latin_tableaux_shape5_tail_cols_c10 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)
  have dc0_02 : T latin_tableaux_shape5_tail_cols_c00 ≠ T latin_tableaux_shape5_tail_cols_c20 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)
  have dc0_03 : T latin_tableaux_shape5_tail_cols_c00 ≠ T latin_tableaux_shape5_tail_cols_c30 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)
  have dc0_12 : T latin_tableaux_shape5_tail_cols_c10 ≠ T latin_tableaux_shape5_tail_cols_c20 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)
  have dc0_13 : T latin_tableaux_shape5_tail_cols_c10 ≠ T latin_tableaux_shape5_tail_cols_c30 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)
  have dc0_23 : T latin_tableaux_shape5_tail_cols_c20 ≠ T latin_tableaux_shape5_tail_cols_c30 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)

  have dc1_01 : T latin_tableaux_shape5_tail_cols_c01 ≠ T latin_tableaux_shape5_tail_cols_c11 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)
  have dc1_02 : T latin_tableaux_shape5_tail_cols_c01 ≠ T latin_tableaux_shape5_tail_cols_c21 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)
  have dc1_03 : T latin_tableaux_shape5_tail_cols_c01 ≠ T latin_tableaux_shape5_tail_cols_c31 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)
  have dc1_12 : T latin_tableaux_shape5_tail_cols_c11 ≠ T latin_tableaux_shape5_tail_cols_c21 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)
  have dc1_13 : T latin_tableaux_shape5_tail_cols_c11 ≠ T latin_tableaux_shape5_tail_cols_c31 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)
  have dc1_23 : T latin_tableaux_shape5_tail_cols_c21 ≠ T latin_tableaux_shape5_tail_cols_c31 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)

  have dc2_01 : T latin_tableaux_shape5_tail_cols_c02 ≠ T latin_tableaux_shape5_tail_cols_c12 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)
  have dc2_02 : T latin_tableaux_shape5_tail_cols_c02 ≠ T latin_tableaux_shape5_tail_cols_c22 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)
  have dc2_03 : T latin_tableaux_shape5_tail_cols_c02 ≠ T latin_tableaux_shape5_tail_cols_c32 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)
  have dc2_12 : T latin_tableaux_shape5_tail_cols_c12 ≠ T latin_tableaux_shape5_tail_cols_c22 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)
  have dc2_13 : T latin_tableaux_shape5_tail_cols_c12 ≠ T latin_tableaux_shape5_tail_cols_c32 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)
  have dc2_23 : T latin_tableaux_shape5_tail_cols_c22 ≠ T latin_tableaux_shape5_tail_cols_c32 :=
    latin_tableaux_shape5_tail_cols_hcol hT _ _ rfl (by decide)

  rw [Finset.mem_Icc] at hb00 hb01 hb02 hb10 hb11 hb12 hb13 hb20 hb21 hb22 hb30 hb31 hb32

  let r0 : Fin 3 → Fin 5 :=
    ![⟨T latin_tableaux_shape5_tail_cols_c00 - 1, by omega⟩,
      ⟨T latin_tableaux_shape5_tail_cols_c01 - 1, by omega⟩,
      ⟨T latin_tableaux_shape5_tail_cols_c02 - 1, by omega⟩]
  let r1 : Fin 4 → Fin 4 :=
    ![⟨T latin_tableaux_shape5_tail_cols_c10 - 1, by omega⟩,
      ⟨T latin_tableaux_shape5_tail_cols_c11 - 1, by omega⟩,
      ⟨T latin_tableaux_shape5_tail_cols_c12 - 1, by omega⟩,
      ⟨T latin_tableaux_shape5_tail_cols_c13 - 1, by omega⟩]
  let r2 : Fin 3 → Fin 3 :=
    ![⟨T latin_tableaux_shape5_tail_cols_c20 - 1, by omega⟩,
      ⟨T latin_tableaux_shape5_tail_cols_c21 - 1, by omega⟩,
      ⟨T latin_tableaux_shape5_tail_cols_c22 - 1, by omega⟩]
  let r3 : Fin 3 → Fin 3 :=
    ![⟨T latin_tableaux_shape5_tail_cols_c30 - 1, by omega⟩,
      ⟨T latin_tableaux_shape5_tail_cols_c31 - 1, by omega⟩,
      ⟨T latin_tableaux_shape5_tail_cols_c32 - 1, by omega⟩]

  have hr3_inj : Function.Injective r3 :=
    latin_tableaux_shape5_first_three_cols_fin_injective3 r3
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb30.1 hb31.1 d3_01)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb30.1 hb32.1 d3_02)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb31.1 hb32.1 d3_12)

  have hr2_inj : Function.Injective r2 :=
    latin_tableaux_shape5_first_three_cols_fin_injective3 r2
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb20.1 hb21.1 d2_01)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb20.1 hb22.1 d2_02)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb21.1 hb22.1 d2_12)

  have h23 : ∀ j : Fin 3, r2 j ≠ r3 j :=
    latin_tableaux_shape5_first_three_cols_fin_forall_ne3 r2 r3
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb20.1 hb30.1 dc0_23)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb21.1 hb31.1 dc1_23)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb22.1 hb32.1 dc2_23)

  have hr1_inj : Function.Injective r1 :=
    latin_tableaux_shape5_first_three_cols_fin_injective4 r1
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb10.1 hb11.1 d1_01)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb10.1 hb12.1 d1_02)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb10.1 hb13.1 d1_03)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb11.1 hb12.1 d1_12)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb11.1 hb13.1 d1_13)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb12.1 hb13.1 d1_23)

  have h1_col : ∀ j : Fin 3, (r1 ⟨j.val, by omega⟩).val ≠ (r2 j).val ∧
                            (r1 ⟨j.val, by omega⟩).val ≠ (r3 j).val :=
    latin_tableaux_shape5_first_three_cols_fin_forall_col1 r1 r2 r3
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb10.1 hb20.1 dc0_12)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb10.1 hb30.1 dc0_13)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb11.1 hb21.1 dc1_12)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb11.1 hb31.1 dc1_13)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb12.1 hb22.1 dc2_12)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb12.1 hb32.1 dc2_13)

  have hr0_inj : Function.Injective r0 :=
    latin_tableaux_shape5_first_three_cols_fin_injective3 r0
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb00.1 hb01.1 d0_01)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb00.1 hb02.1 d0_02)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb01.1 hb02.1 d0_12)

  have h0_col : ∀ j : Fin 3, (r0 j).val ≠ (r1 ⟨j.val, by omega⟩).val ∧
                            (r0 j).val ≠ (r2 j).val ∧
                            (r0 j).val ≠ (r3 j).val :=
    latin_tableaux_shape5_first_three_cols_fin_forall_col0 r0 r1 r2 r3
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb00.1 hb10.1 dc0_01)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb00.1 hb20.1 dc0_02)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb00.1 hb30.1 dc0_03)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb01.1 hb11.1 dc1_01)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb01.1 hb21.1 dc1_02)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb01.1 hb31.1 dc1_03)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb02.1 hb12.1 dc2_01)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb02.1 hb22.1 dc2_02)
      (latin_tableaux_shape5_first_three_cols_sub_one_ne_of_ne hb02.1 hb32.1 dc2_03)

  have hprop := latin_tableaux_shape5_first_three_cols_finite_prop r3 hr3_inj r2 hr2_inj h23 r1 hr1_inj h1_col r0 hr0_inj h0_col
  rcases hprop with ⟨c, hc⟩

  have h0_eq : latin_column_symbols (latin_double_three_tail_shape 5) T 0 =
      latin_tableaux_shape5_first_three_cols_symbs r3 r2 r1 r0 0 := by
    rw [latin_tableaux_shape5_first_three_cols_col0_eq]
    dsimp [latin_tableaux_shape5_first_three_cols_symbs, r0, r1, r2, r3]
    have : T latin_tableaux_shape5_tail_cols_c00 - 1 + 1 = T latin_tableaux_shape5_tail_cols_c00 := by omega
    have : T latin_tableaux_shape5_tail_cols_c10 - 1 + 1 = T latin_tableaux_shape5_tail_cols_c10 := by omega
    have : T latin_tableaux_shape5_tail_cols_c20 - 1 + 1 = T latin_tableaux_shape5_tail_cols_c20 := by omega
    have : T latin_tableaux_shape5_tail_cols_c30 - 1 + 1 = T latin_tableaux_shape5_tail_cols_c30 := by omega
    simp only [*]

  have h1_eq : latin_column_symbols (latin_double_three_tail_shape 5) T 1 =
      latin_tableaux_shape5_first_three_cols_symbs r3 r2 r1 r0 1 := by
    rw [latin_tableaux_shape5_first_three_cols_col1_eq]
    dsimp [latin_tableaux_shape5_first_three_cols_symbs, r0, r1, r2, r3]
    have : T latin_tableaux_shape5_tail_cols_c01 - 1 + 1 = T latin_tableaux_shape5_tail_cols_c01 := by omega
    have : T latin_tableaux_shape5_tail_cols_c11 - 1 + 1 = T latin_tableaux_shape5_tail_cols_c11 := by omega
    have : T latin_tableaux_shape5_tail_cols_c21 - 1 + 1 = T latin_tableaux_shape5_tail_cols_c21 := by omega
    have : T latin_tableaux_shape5_tail_cols_c31 - 1 + 1 = T latin_tableaux_shape5_tail_cols_c31 := by omega
    simp only [*]

  have h2_eq : latin_column_symbols (latin_double_three_tail_shape 5) T 2 =
      latin_tableaux_shape5_first_three_cols_symbs r3 r2 r1 r0 2 := by
    rw [latin_tableaux_shape5_first_three_cols_col2_eq]
    dsimp [latin_tableaux_shape5_first_three_cols_symbs, r0, r1, r2, r3]
    have : T latin_tableaux_shape5_tail_cols_c02 - 1 + 1 = T latin_tableaux_shape5_tail_cols_c02 := by omega
    have : T latin_tableaux_shape5_tail_cols_c12 - 1 + 1 = T latin_tableaux_shape5_tail_cols_c12 := by omega
    have : T latin_tableaux_shape5_tail_cols_c22 - 1 + 1 = T latin_tableaux_shape5_tail_cols_c22 := by omega
    have : T latin_tableaux_shape5_tail_cols_c32 - 1 + 1 = T latin_tableaux_shape5_tail_cols_c32 := by omega
    simp only [*]

  refine ⟨c.val, c.isLt, ?_⟩
  intro j hj
  have : j = 0 ∨ j = 1 ∨ j = 2 := by omega
  rcases this with rfl | rfl | rfl
  · rw [h0_eq]; exact hc 0
  · rw [h1_eq]; exact hc 1
  · rw [h2_eq]; exact hc 2
See it in the graphDiscuss this resultChallenge it