AFTD Auto-Formalizing Theoretical Domains

parallel_uniform_merino_welsh_strict_balancing_three_two

theoremverifiedoriginal

For any function q : Fin 3 → ℕ with 0 < q i for all i : Fin 3, and any indices i, j : Fin 3 with q i + 2 ≤ q j, parallel_mw_ratio 2 (parallel_mw_transfer q i j) < parallel_mw_ratio 2 q.

Statement

theorem parallel_uniform_merino_welsh_strict_balancing_three_two
    (q : Fin 3 → ℕ) (hq : ∀ i, 0 < q i) (i j : Fin 3) (hij : q i + 2 ≤ q j) :
    parallel_mw_ratio 2 (parallel_mw_transfer q i j) < parallel_mw_ratio 2 q
Related work
OP-670; Experiment 9590
Verified
02 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 4
  • parallel_mw_ratioFor natural numbers n (implicit) and r, and q : Fin n → ℕ, parallel_mw_ratio r q is the real number defined by (parallel_mw_alpha n r *…
  • parallel_mw_transferFor a natural number n, a function q : Fin n → ℕ, and indices i, j : Fin n, parallel_mw_transfer q i j is the function Fin n → ℕ defined…
  • parallel_mw_ratio_three_twoFor any profile q : Fin 3 → ℕ, parallel_mw_ratio 2 q equals 6 * (2^(q 0 + q 1 + q 2) - 2 * (2^(q 0) + 2^(q 1) + 2^(q 2)) + 6) / (q 0 * q 1…
  • parallel_mw_ratio_decreasing_tripleFor positive integers a, b, c with a + 2 ≤ b, replacing (a, b) with (a + 1, b - 1) strictly decreases the rational formula for…

Read back from the Lean

For every vector of three positive natural numbers $q : \text{Fin } 3 \to \mathbb{N}$ (i.e., $q(k) > 0$ for all $k \in \text{Fin } 3$) and any indices $i, j \in \text{Fin } 3$ such that $q(i) + 2 \le q(j)$, the Merino-Welsh ratio of order 2 evaluated on the transfer vector obtained by incrementing $q(i)$ by 1 and decrementing $q(j)$ by 1 is strictly less than the Merino-Welsh ratio of order 2 evaluated on $q$: $$\text{parallel\_mw\_ratio } 2 (\text{parallel\_mw\_transfer } q\ i\ j) < \text{parallel\_mw\_ratio } 2\ q$$

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

noncomputable def parallel_uniform_merino_welsh_strict_balancing_three_two_formula (a b c : ℕ) : ℝ :=  6 * ((2 : ℝ) ^ (a + b + c) - 2 * ((2 : ℝ) ^ a + (2 : ℝ) ^ b + (2 : ℝ) ^ c) + 6) /    (((a : ℝ) * b + (a : ℝ) * c + (b : ℝ) * c) ^ 2)lemma parallel_uniform_merino_welsh_strict_balancing_three_two_swap12 (a b c : ℕ) :    parallel_uniform_merino_welsh_strict_balancing_three_two_formula a b c =    parallel_uniform_merino_welsh_strict_balancing_three_two_formula b a c := by  dsimp [parallel_uniform_merino_welsh_strict_balancing_three_two_formula]  have h1 : a + b + c = b + a + c := by omega  have h2 : (2 : ℝ) ^ a + (2 : ℝ) ^ b + (2 : ℝ) ^ c = (2 : ℝ) ^ b + (2 : ℝ) ^ a + (2 : ℝ) ^ c := by ring  have h3 : (a : ℝ) * b + (a : ℝ) * c + (b : ℝ) * c = (b : ℝ) * a + (b : ℝ) * c + (a : ℝ) * c := by ring  rw [h1, h2, h3]lemma parallel_uniform_merino_welsh_strict_balancing_three_two_swap23 (a b c : ℕ) :    parallel_uniform_merino_welsh_strict_balancing_three_two_formula a b c =    parallel_uniform_merino_welsh_strict_balancing_three_two_formula a c b := by  dsimp [parallel_uniform_merino_welsh_strict_balancing_three_two_formula]  have h1 : a + b + c = a + c + b := by omega  have h2 : (2 : ℝ) ^ a + (2 : ℝ) ^ b + (2 : ℝ) ^ c = (2 : ℝ) ^ a + (2 : ℝ) ^ c + (2 : ℝ) ^ b := by ring  have h3 : (a : ℝ) * b + (a : ℝ) * c + (b : ℝ) * c = (a : ℝ) * c + (a : ℝ) * b + (c : ℝ) * b := by ring  rw [h1, h2, h3]lemma parallel_uniform_merino_welsh_strict_balancing_three_two_swap13 (a b c : ℕ) :    parallel_uniform_merino_welsh_strict_balancing_three_two_formula a b c =    parallel_uniform_merino_welsh_strict_balancing_three_two_formula c b a := by  dsimp [parallel_uniform_merino_welsh_strict_balancing_three_two_formula]  have h1 : a + b + c = c + b + a := by omega  have h2 : (2 : ℝ) ^ a + (2 : ℝ) ^ b + (2 : ℝ) ^ c = (2 : ℝ) ^ c + (2 : ℝ) ^ b + (2 : ℝ) ^ a := by ring  have h3 : (a : ℝ) * b + (a : ℝ) * c + (b : ℝ) * c = (c : ℝ) * b + (c : ℝ) * a + (b : ℝ) * a := by ring  rw [h1, h2, h3]lemma parallel_uniform_merino_welsh_strict_balancing_three_two_decreasing (a b c : ℕ)    (ha : 0 < a) (hij : a + 2 ≤ b) (hc : 0 < c) :    parallel_uniform_merino_welsh_strict_balancing_three_two_formula (a + 1) (b - 1) c <    parallel_uniform_merino_welsh_strict_balancing_three_two_formula a b c := by  have h_add : (a + 1) + (b - 1) + c = a + b + c := by omega  have hb : 1 ≤ b := by omega  have h := parallel_mw_ratio_decreasing_triple a b c ha hij hc  dsimp [parallel_uniform_merino_welsh_strict_balancing_three_two_formula]  rw [h_add]  push_cast [hb]  exact h/-- Base case n = 3, r = 2 of the strict balancing conjecture for the Merino-Welsh ratio. -/theorem parallel_uniform_merino_welsh_strict_balancing_three_two    (q : Fin 3 → ℕ) (hq : ∀ i, 0 < q i) (i j : Fin 3) (hij : q i + 2 ≤ q j) :    parallel_mw_ratio 2 (parallel_mw_transfer q i j) < parallel_mw_ratio 2 q := by  rw [parallel_mw_ratio_three_two]  rw [parallel_mw_ratio_three_two q]  change parallel_uniform_merino_welsh_strict_balancing_three_two_formula           (parallel_mw_transfer q i j 0)           (parallel_mw_transfer q i j 1)           (parallel_mw_transfer q i j 2) <         parallel_uniform_merino_welsh_strict_balancing_three_two_formula (q 0) (q 1) (q 2)  have hne : i ≠ j := by rintro rfl; omega  fin_cases i <;> fin_cases j  · contradiction  · -- i = 0, j = 1    dsimp [parallel_mw_transfer]; simp    exact parallel_uniform_merino_welsh_strict_balancing_three_two_decreasing (q 0) (q 1) (q 2) (hq 0) hij (hq 2)  · -- i = 0, j = 2    dsimp [parallel_mw_transfer]; simp    rw [parallel_uniform_merino_welsh_strict_balancing_three_two_swap23 (q 0 + 1) (q 1) (q 2 - 1)]    rw [parallel_uniform_merino_welsh_strict_balancing_three_two_swap23 (q 0) (q 1) (q 2)]    exact parallel_uniform_merino_welsh_strict_balancing_three_two_decreasing (q 0) (q 2) (q 1) (hq 0) hij (hq 1)  · -- i = 1, j = 0    dsimp [parallel_mw_transfer]; simp    rw [parallel_uniform_merino_welsh_strict_balancing_three_two_swap12 (q 0 - 1) (q 1 + 1) (q 2)]    rw [parallel_uniform_merino_welsh_strict_balancing_three_two_swap12 (q 0) (q 1) (q 2)]    exact parallel_uniform_merino_welsh_strict_balancing_three_two_decreasing (q 1) (q 0) (q 2) (hq 1) hij (hq 2)  · contradiction  · -- i = 1, j = 2    dsimp [parallel_mw_transfer]; simp    rw [parallel_uniform_merino_welsh_strict_balancing_three_two_swap12 (q 0) (q 1 + 1) (q 2 - 1)]    rw [parallel_uniform_merino_welsh_strict_balancing_three_two_swap23 (q 1 + 1) (q 0) (q 2 - 1)]    rw [parallel_uniform_merino_welsh_strict_balancing_three_two_swap12 (q 0) (q 1) (q 2)]    rw [parallel_uniform_merino_welsh_strict_balancing_three_two_swap23 (q 1) (q 0) (q 2)]    exact parallel_uniform_merino_welsh_strict_balancing_three_two_decreasing (q 1) (q 2) (q 0) (hq 1) hij (hq 0)  · -- i = 2, j = 0    dsimp [parallel_mw_transfer]; simp    rw [parallel_uniform_merino_welsh_strict_balancing_three_two_swap13 (q 0 - 1) (q 1) (q 2 + 1)]    rw [parallel_uniform_merino_welsh_strict_balancing_three_two_swap23 (q 2 + 1) (q 1) (q 0 - 1)]    rw [parallel_uniform_merino_welsh_strict_balancing_three_two_swap13 (q 0) (q 1) (q 2)]    rw [parallel_uniform_merino_welsh_strict_balancing_three_two_swap23 (q 2) (q 1) (q 0)]    exact parallel_uniform_merino_welsh_strict_balancing_three_two_decreasing (q 2) (q 0) (q 1) (hq 2) hij (hq 1)  · -- i = 2, j = 1    dsimp [parallel_mw_transfer]; simp    rw [parallel_uniform_merino_welsh_strict_balancing_three_two_swap23 (q 0) (q 1 - 1) (q 2 + 1)]    rw [parallel_uniform_merino_welsh_strict_balancing_three_two_swap12 (q 0) (q 2 + 1) (q 1 - 1)]    rw [parallel_uniform_merino_welsh_strict_balancing_three_two_swap23 (q 2 + 1) (q 0) (q 1 - 1)]    rw [parallel_uniform_merino_welsh_strict_balancing_three_two_swap13 (q 0) (q 1) (q 2)]    exact parallel_uniform_merino_welsh_strict_balancing_three_two_decreasing (q 2) (q 1) (q 0) (hq 2) hij (hq 0)  · contradiction
See it in the graphDiscuss this resultChallenge it