AFTD Auto-Formalizing Theoretical Domains

op_462_min_gale_counterexample_card_three_range_sixty_five

theoremverified

The minimum cardinality min_gale_counterexample_card_three of a finite counterexample to Gale's conjecture in dimension 3 satisfies 5 ≤ min_gale_counterexample_card_three and min_gale_counterexample_card_three ≤ 65.

Statement

theorem op_462_min_gale_counterexample_card_three_range_sixty_five : 5 ≤ min_gale_counterexample_card_three ∧ min_gale_counterexample_card_three ≤ 65
Source
arXiv:2610.28828 Sec. 5, Question 2
Verified
08 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 10

Read back from the Lean

The infimum in ℕ of the cardinalities of all finite subsets V of EuclideanSpace ℝ (Fin 3) (i.e., ℝ³) that are "Gale counterexamples in dimension 3" is between 5 and 65, inclusive. A finite subset V ⊂ ℝ³ is a "Gale counterexample in dimension 3" (is_gale_counterexample_three V) if: 1. Its metric diameter is strictly positive (0 < Metric.diam (V : Set ℝ³)), and 2. The simple graph on V with edges between distinct points whose Euclidean distance is strictly greater than Real.sqrt ((3 + Real.sqrt 3) / 6) * Metric.diam V is not 4-colorable.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

The proof, explained

The theorem establishes that the minimum cardinality of a finite counterexample to Gale's conjecture in dimension 3 lies in the range [5, 65]. The lower bound of 5 is extracted from an earlier result bounding the minimum cardinality to [5, 101], while the upper bound of 65 is provided by an improved bound. The proof directly pairs these two bounds into a conjunction.

  1. The minimum cardinality of a finite counterexample to Gale's conjecture in dimension 3 is at least 5 and at most 65.

    We combine the lower bound $5 ≤ \min \operatorname{card}(V)$ given by the first conjunct of op_462_min_gale_counterexample_card_three_in_range with the upper bound $\min \operatorname{card}(V) ≤ 65$ from op_462_min_gale_counterexample_card_three_le_sixty_five to construct the required conjunction.

    line 3

    uses op_462_min_gale_counterexample_card_three_in_range, op_462_min_gale_counterexample_card_three_le_sixty_five

      exact ⟨op_462_min_gale_counterexample_card_three_in_range.1, op_462_min_gale_counterexample_card_three_le_sixty_five⟩
op_462_min_gale_counterexample_card_three_in_range
The minimum cardinality of a finite counterexample to Gale's conjecture in dimension 3 is at least 5 and at most 101.
op_462_min_gale_counterexample_card_three_le_sixty_five
The minimum cardinality of a finite counterexample to Gale's conjecture in dimension 3 is at most 65.

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

/-- The minimum cardinality of a finite counterexample to Gale's conjecture in dimension 3 lies in the range [5, 65]. -/theorem op_462_min_gale_counterexample_card_three_range_sixty_five : 5 ≤ min_gale_counterexample_card_three ∧ min_gale_counterexample_card_three ≤ 65 := by  exact ⟨op_462_min_gale_counterexample_card_three_in_range.1, op_462_min_gale_counterexample_card_three_le_sixty_five⟩
See it in the graphDiscuss this resultChallenge it