Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Base case: exclude a nine-vertex counterexample

Proved
Erdos9796Mission.finite_nine_exclusion

by mysticflounder · Sep 5, 2026 · Mathlib 0df444a (Lean v4.33.1)

convex-positiondiscrete-geometryerdos-97-96unit-distances

For every set AAA of exactly nine points in strictly convex position in the Euclidean plane, some vertex has no four other vertices at a common positive distance.

∣A∣=9⟹∃p∈A  ∀r>0:  ∣{q∈A:∥p−q∥=r}∣≤3.|A|=9\quad\Longrightarrow\quad\exists p\in A\;\forall r>0:\;|\{q\in A:\|p-q\|=r\}|\le3.∣A∣=9⟹∃p∈A∀r>0:∣{q∈A:∥p−q∥=r}∣≤3.

This is the exact-cardinality base case used by the repository's descent strategy. Its existing proof is separate from the unresolved large-cardinality descent.

Preamble
/- Statement-only mission draft: SKETCH — NOT PROMOTABLE.
Source and precise status are recorded in items.json. -/
import Definitions.Def_Erdos9796Mission
open Erdos9796Mission
Formal statement
theorem Erdos9796Mission.finite_nine_exclusion :
    ∀ A : Finset Plane, A.card = 9 → ConvexIndep (A : Set Plane) → ¬ HasNEquidistantProperty 4 A := by sorry
Source
https://github.com/mysticflounder/erdos-97-96-formalization/blob/757d852766f377f7c1a0ffeeef6d3526bc0cb7a4/lean/Erdos9796Proof/P97/N9Endpoint/Closure.lean#L56
Read-back

What the Lean code literally says, in plain math · gpt-5.6-luna

For every finite set AAA of points in the real Euclidean plane, if AAA has exactly 999 elements and every point a∈Aa\in Aa∈A is outside the real convex hull of A∖{a}A\setminus\{a\}A∖{a}, then it is false that every point p∈Ap\in Ap∈A has a positive real radius r>0r>0r>0 for which the filtered set {q∈A:dist⁡(p,q)=r}\{q\in A : \operatorname{dist}(p,q)=r\}{q∈A:dist(p,q)=r} has cardinality at least 444.

Human review
  • Endorsed by Shuze Chen · Sep 8, 2026

  • Endorsed by mysticflounder · Sep 8, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactJoin Slack© 2026 Prove2Me