awhecmu/canonical-drafter-extract-mathlib huggingface dataset:
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h_1 : (a, b, c) ∈ t
b_1 : β
c_1 : γ
h_2 : (a, b_1, c_1) ∈ t
a_1 : α
h_3 : (a_1, b_1, c) ∈ t
a_2 : α ⊕ β ⊕ γ
h : a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₁ : a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₃ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₄ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₅ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₆ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₇ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₈ : a_2 = in₀ a → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₉ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₁₀ : a_2 = in₂ c → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₁₁ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₂ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₃ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₄ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₅ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₆ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₇ : a_2 = in₀ a → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₈ : a_2 = in₂ c → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
⊢ a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c ↔ a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
have h₁₉ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
Tactic: try tauto
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h_1 : (a, b, c) ∈ t
b_1 : β
c_1 : γ
h_2 : (a, b_1, c_1) ∈ t
a_1 : α
h_3 : (a_1, b_1, c) ∈ t
a_2 : α ⊕ β ⊕ γ
h : a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₁ : a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₃ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₄ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₅ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₆ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₇ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₈ : a_2 = in₀ a → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₉ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₁₀ : a_2 = in₂ c → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₁₁ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₂ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₃ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₄ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₅ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₆ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₇ : a_2 = in₀ a → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₈ : a_2 = in₂ c → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₉ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂₀ : a_2 = in₀ a → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₂₁ h₂₂ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
⊢ a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c ↔ a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
have h₂₃ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → ¬a_2 = in₂ c → a_2 = in₁ b_1
Tactic: try tauto
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h_1 : (a, b, c) ∈ t
b_1 : β
c_1 : γ
h_2 : (a, b_1, c_1) ∈ t
a_1 : α
h_3 : (a_1, b_1, c) ∈ t
a_2 : α ⊕ β ⊕ γ
h : a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₁ : a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₃ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₄ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₅ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₆ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₇ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₈ : a_2 = in₀ a → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₉ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₁₀ : a_2 = in₂ c → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₁₁ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₂ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₃ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₄ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₅ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₆ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₇ : a_2 = in₀ a → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₈ : a_2 = in₂ c → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₉ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂₀ : a_2 = in₀ a → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₂₁ h₂₂ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₂₃ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → ¬a_2 = in₂ c → a_2 = in₁ b_1
h₂₄ h₂₅ : a_2 = in₂ c → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
⊢ a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c ↔ a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
have h₂₆ : a_2 = in₂ c → ¬a_2 = in₀ a → ¬a_2 = in₂ c → a_2 = in₁ b_1
Tactic: try tauto
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h_1 : (a, b, c) ∈ t
b_1 : β
c_1 : γ
h_2 : (a, b_1, c_1) ∈ t
a_1 : α
h_3 : (a_1, b_1, c) ∈ t
a_2 : α ⊕ β ⊕ γ
h : a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₁ : a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₃ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₄ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₅ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₆ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₇ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₈ : a_2 = in₀ a → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₉ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₁₀ : a_2 = in₂ c → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₁₁ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₂ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₃ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₄ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₅ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₆ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₇ : a_2 = in₀ a → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₈ : a_2 = in₂ c → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₉ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂₀ : a_2 = in₀ a → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₂₁ h₂₂ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₂₃ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → ¬a_2 = in₂ c → a_2 = in₁ b_1
h₂₄ h₂₅ : a_2 = in₂ c → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₂₆ : a_2 = in₂ c → ¬a_2 = in₀ a → ¬a_2 = in₂ c → a_2 = in₁ b_1
h₂₇ : a_2 = in₀ a → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂₈ h₂₉ : a_2 = in₂ c → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
⊢ a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c ↔ a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
have h₃₀ : a_2 = in₂ c → ¬a_2 = in₀ a → ¬a_2 = in₁ b_1 → a_2 = in₂ c
Tactic: try tauto
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h_1 : (a, b, c) ∈ t
b_1 : β
c_1 : γ
h_2 : (a, b_1, c_1) ∈ t
a_1 : α
h_3 : (a_1, b_1, c) ∈ t
a_2 : α ⊕ β ⊕ γ
h : a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₁ : a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₃ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₄ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₅ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₆ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₇ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
h₈ : a_2 = in₀ a → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₉ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₁₀ : a_2 = in₂ c → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₁₁ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₂ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₃ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₄ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₅ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₆ : a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₇ : a_2 = in₀ a → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₈ : a_2 = in₂ c → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₁₉ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂₀ : a_2 = in₀ a → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₂₁ h₂₂ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₂₃ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → ¬a_2 = in₂ c → a_2 = in₁ b_1
h₂₄ h₂₅ : a_2 = in₂ c → ¬a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₁ b_1
h₂₆ : a_2 = in₂ c → ¬a_2 = in₀ a → ¬a_2 = in₂ c → a_2 = in₁ b_1
h₂₇ : a_2 = in₀ a → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂₈ h₂₉ : a_2 = in₂ c → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₃₀ : a_2 = in₂ c → ¬a_2 = in₀ a → ¬a_2 = in₁ b_1 → a_2 = in₂ c
h₃₁ h₃₂ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → a_2 = in₁ b_1 ∨ a_2 = in₂ c
⊢ a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c ↔ a_2 = in₀ a ∨ a_2 = in₂ c ∨ a_2 = in₁ b_1
have h₃₃ : a_2 = in₁ b_1 → ¬a_2 = in₀ a → ¬a_2 = in₁ b_1 → a_2 = in₂ c
Tactic: try tauto
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h : (a, b, c) ∈ t
b_1 : β
c_1 : γ
h_1 : (a, b_1, c_1) ∈ t
a_1 : α
h_2 : (a_1, b_1, c) ∈ t
⊢ ∃ (a_2 : α) (b : β) (c_2 : γ),
    Eq (α := Finset (α ⊕ β ⊕ γ)) {in₀ a_2, in₁ b, in₂ c_2} {in₀ a, in₂ c, in₁ b_1} ∧
      (graph t).Adj (in₀ a_2) (in₁ b) ∧ (graph t).Adj (in₀ a_2) (in₂ c_2) ∧ (graph t).Adj (in₁ b) (in₂ c_2)
have in₀₂ : (graph t).Adj (in₀ a) (in₁ b_1)
Tactic: refine ⟨_, _, _, by ext; simp only [Finset.mem_insert, Finset.mem_singleton]; try tauto,
      ?_, ?_, ?_⟩
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h : (a, b, c) ∈ t
b_1 : β
c_1 : γ
h_1 : (a, b_1, c_1) ∈ t
a_1 : α
h_2 : (a_1, b_1, c) ∈ t
in₀₂ : (graph t).Adj (in₀ a) (in₁ b_1)
⊢ ∃ (a_2 : α) (b : β) (c_2 : γ),
    Eq (α := Finset (α ⊕ β ⊕ γ)) {in₀ a_2, in₁ b, in₂ c_2} {in₀ a, in₂ c, in₁ b_1} ∧
      (graph t).Adj (in₀ a_2) (in₁ b) ∧ (graph t).Adj (in₀ a_2) (in₂ c_2) ∧ (graph t).Adj (in₁ b) (in₂ c_2)
have in₃ : (graph t).Adj (in₀ a) (in₂ c)
Tactic: refine ⟨_, _, _, by ext; simp only [Finset.mem_insert, Finset.mem_singleton]; try tauto,
      ?_, ?_, ?_⟩
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h : (a, b, c) ∈ t
b_1 : β
c_1 : γ
h_1 : (a, b_1, c_1) ∈ t
a_1 : α
h_2 : (a_1, b_1, c) ∈ t
in₀₂ : (graph t).Adj (in₀ a) (in₁ b_1)
in₃ : (graph t).Adj (in₀ a) (in₂ c)
⊢ ∃ (a_2 : α) (b : β) (c_2 : γ),
    Eq (α := Finset (α ⊕ β ⊕ γ)) {in₀ a_2, in₁ b, in₂ c_2} {in₀ a, in₂ c, in₁ b_1} ∧
      (graph t).Adj (in₀ a_2) (in₁ b) ∧ (graph t).Adj (in₀ a_2) (in₂ c_2) ∧ (graph t).Adj (in₁ b) (in₂ c_2)
have in₄ : (graph t).Adj (in₁ b_1) (in₂ c)
Tactic: refine ⟨_, _, _, by ext; simp only [Finset.mem_insert, Finset.mem_singleton]; try tauto,
      ?_, ?_, ?_⟩
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h : (a, b, c) ∈ t
a_1 : α
b_1 : β
h_1 : (a_1, b_1, c) ∈ t
c_1 : γ
h_2 : (a, b_1, c_1) ∈ t
⊢ Eq (α := Finset (α ⊕ β ⊕ γ)) {in₀ a, in₁ b_1, in₂ c} {in₂ c, in₀ a, in₁ b_1}
have h : ∀ (a_2 : α ⊕ β ⊕ γ),
  Membership.mem (γ := Finset (α ⊕ β ⊕ γ)) {in₀ a, in₁ b_1, in₂ c} a_2 ↔
    Membership.mem (γ := Finset (α ⊕ β ⊕ γ)) {in₂ c, in₀ a, in₁ b_1} a_2
Tactic: ext
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h : (a, b, c) ∈ t
a_1 : α
b_1 : β
h_1 : (a_1, b_1, c) ∈ t
c_1 : γ
h_2 : (a, b_1, c_1) ∈ t
a_2 : α ⊕ β ⊕ γ
⊢ Membership.mem (γ := Finset (α ⊕ β ⊕ γ)) {in₀ a, in₁ b_1, in₂ c} a_2 ↔
    Membership.mem (γ := Finset (α ⊕ β ⊕ γ)) {in₂ c, in₀ a, in₁ b_1} a_2
have h : a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c ↔ a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
Tactic: simp only [Finset.mem_insert, Finset.mem_singleton]
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h : (a, b, c) ∈ t
a_1 : α
b_1 : β
h_1 : (a_1, b_1, c) ∈ t
c_1 : γ
h_2 : (a, b_1, c_1) ∈ t
a_2 : α ⊕ β ⊕ γ
⊢ a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c ↔ a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
have h : a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
Tactic: tauto
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h_1 : (a, b, c) ∈ t
a_1 : α
b_1 : β
h_2 : (a_1, b_1, c) ∈ t
c_1 : γ
h_3 : (a, b_1, c_1) ∈ t
a_2 : α ⊕ β ⊕ γ
h : a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
⊢ a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c ↔ a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
have h₁ : a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
Tactic: tauto
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h_1 : (a, b, c) ∈ t
a_1 : α
b_1 : β
h_2 : (a_1, b_1, c) ∈ t
c_1 : γ
h_3 : (a, b_1, c_1) ∈ t
a_2 : α ⊕ β ⊕ γ
h : a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₁ : a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
⊢ a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c ↔ a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
have h₂ : a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
Tactic: tauto
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h_1 : (a, b, c) ∈ t
a_1 : α
b_1 : β
h_2 : (a_1, b_1, c) ∈ t
c_1 : γ
h_3 : (a, b_1, c_1) ∈ t
a_2 : α ⊕ β ⊕ γ
h : a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₁ : a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂ : a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
⊢ a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c ↔ a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
have h₃ : a_2 = in₁ b_1 → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
Tactic: tauto
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h_1 : (a, b, c) ∈ t
a_1 : α
b_1 : β
h_2 : (a_1, b_1, c) ∈ t
c_1 : γ
h_3 : (a, b_1, c_1) ∈ t
a_2 : α ⊕ β ⊕ γ
h : a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₁ : a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂ : a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₃ : a_2 = in₁ b_1 → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
⊢ a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c ↔ a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
have h₄ : a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
Tactic: tauto
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h_1 : (a, b, c) ∈ t
a_1 : α
b_1 : β
h_2 : (a_1, b_1, c) ∈ t
c_1 : γ
h_3 : (a, b_1, c_1) ∈ t
a_2 : α ⊕ β ⊕ γ
h : a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₁ : a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂ : a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₃ : a_2 = in₁ b_1 → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₄ : a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₅ : a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₆ : a_2 = in₁ b_1 → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₇ : a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
⊢ a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c ↔ a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
have h₈ : a_2 = in₀ a → ¬a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1
Tactic: tauto
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h_1 : (a, b, c) ∈ t
a_1 : α
b_1 : β
h_2 : (a_1, b_1, c) ∈ t
c_1 : γ
h_3 : (a, b_1, c_1) ∈ t
a_2 : α ⊕ β ⊕ γ
h : a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₁ : a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂ : a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₃ : a_2 = in₁ b_1 → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₄ : a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₅ : a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₆ : a_2 = in₁ b_1 → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₇ : a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₈ : a_2 = in₀ a → ¬a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1
⊢ a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c ↔ a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
have h₉ : a_2 = in₁ b_1 → ¬a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1
Tactic: tauto
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h_1 : (a, b, c) ∈ t
a_1 : α
b_1 : β
h_2 : (a_1, b_1, c) ∈ t
c_1 : γ
h_3 : (a, b_1, c_1) ∈ t
a_2 : α ⊕ β ⊕ γ
h : a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₁ : a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂ : a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₃ : a_2 = in₁ b_1 → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₄ : a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₅ : a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₆ : a_2 = in₁ b_1 → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₇ : a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₈ : a_2 = in₀ a → ¬a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1
h₉ : a_2 = in₁ b_1 → ¬a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1
⊢ a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c ↔ a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
have h₁₀ : a_2 = in₂ c → ¬a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1
Tactic: tauto
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h_1 : (a, b, c) ∈ t
a_1 : α
b_1 : β
h_2 : (a_1, b_1, c) ∈ t
c_1 : γ
h_3 : (a, b_1, c_1) ∈ t
a_2 : α ⊕ β ⊕ γ
h : a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₁ : a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂ : a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₃ : a_2 = in₁ b_1 → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₄ : a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₅ : a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₆ : a_2 = in₁ b_1 → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₇ : a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₈ : a_2 = in₀ a → ¬a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1
h₉ : a_2 = in₁ b_1 → ¬a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1
h₁₀ : a_2 = in₂ c → ¬a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1
⊢ a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c ↔ a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
have h₁₁ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
Tactic: tauto
-- Lean 4 proof step from Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite (goal)
Goal:
α : Type u_1
β : Type u_2
γ : Type u_3
t : Finset (α × β × γ)
inst : DecidableEq α
inst_1 : DecidableEq β
inst_2 : DecidableEq γ
a : α
b : β
c : γ
h_1 : (a, b, c) ∈ t
a_1 : α
b_1 : β
h_2 : (a_1, b_1, c) ∈ t
c_1 : γ
h_3 : (a, b_1, c_1) ∈ t
a_2 : α ⊕ β ⊕ γ
h : a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₁ : a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1 → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
h₂ : a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₃ : a_2 = in₁ b_1 → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₄ : a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₅ : a_2 = in₀ a → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₆ : a_2 = in₁ b_1 → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₇ : a_2 = in₂ c → a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
h₈ : a_2 = in₀ a → ¬a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1
h₉ : a_2 = in₁ b_1 → ¬a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1
h₁₀ : a_2 = in₂ c → ¬a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1
h₁₁ : a_2 = in₂ c → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
⊢ a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c ↔ a_2 = in₂ c ∨ a_2 = in₀ a ∨ a_2 = in₁ b_1
have h₁₂ : a_2 = in₀ a → a_2 = in₀ a ∨ a_2 = in₁ b_1 ∨ a_2 = in₂ c
Tactic: tauto