op_462_min_gale_counterexample_card_three_range_sixty_five
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
- min_gale_counterexample_card_threeThe minimum cardinality
min_gale_counterexample_card_threeof a finite counterexample to Gale's conjecture in dimension 3 is the infimum… - op_462_min_gale_counterexample_card_three_in_rangeThe minimum cardinality
min_gale_counterexample_card_threeof a finite counterexample to Gale's conjecture in dimension 3 satisfies 5 ≤… - op_462_min_card_le_of_integer_witnessFor any positive integer scale S, integer threshold Q, and n points in ℤ³ with unit diameter bound and edge list E at squared distance at…
- op462_coords65The exact integer coordinates of the 65 indexed points, obtained by multiplying the primary decimal coordinates by 10^17.
- op462_edges65The 859 witness edges on the 65 indexed points in the primary repository.
- op462_coords65_diameter_squared_leEvery squared distance between the scaled integer points is at most 10^34.
- op462_coords65_edges_squared_geEvery witness edge has scaled squared distance at least 7887420401648046950672144846523981.
- gale_sigma_threeThe real constant
gale_sigma_threeis defined as the square root of (3 + sqrt(3)) / 6. - op462_no_four_coloring65No map from the 65 points to four colors separates every witness edge.
- op_462_min_gale_counterexample_card_three_le_sixty_fiveThe minimum cardinality
min_gale_counterexample_card_threeof a finite counterexample to Gale's conjecture in dimension 3 is at most 65.
- min_gale_counterexample_card_threeThe minimum cardinality
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.
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.
uses
op_462_min_gale_counterexample_card_three_in_range,op_462_min_gale_counterexample_card_three_le_sixty_fiveexact ⟨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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- 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⟩