FormalConjectures/ErdosProblems/103.lean
Explanation legend Lean4 Domain Explanation Language (L4DEL)
L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.
- L4DEL
- Lean4 Domain Explanation Language
Credit: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.
Project sources: Pinned project documentation, Formal Conjectures paper, arXiv v1
6 declarations, 2 contain sorry, 0 declared as axioms
Imports (1)
- def
Erdos103.separatedSetsThe sets of $n$ points in $\mathbb{R}^2$ whose pairwise distances are all at least $1$ line 34 sourceSource documentation
The sets of $n$ points in $\mathbb{R}^2$ whose pairwise distances are all at least $1$.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Set,Finset,EuclideanSpace,Real,Fin,OfNat.ofNatProof uses:
Set.ofPred,And,Eq,Finset.card, Metric.IsSeparated',ENNReal17 instances, coercions and auxiliary constants left out.
def separatedSets (n : ℕ) : Set (Finset ℝ²) := …
- def
Erdos103.IsMinimiserAis a minimiser fornif it is a separated set ofnpoints whose diameter is at most the diameter of every separated set ofnpoints (compareErdos99.erdos_99) line 39 sourceSource documentation
Ais a minimiser fornif it is a separated set ofnpoints whose diameter is at most the diameter of every separated set ofnpoints (compareErdos99.erdos_99).standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset,EuclideanSpace,Real,Fin,OfNat.ofNatProof uses:
And,Membership.mem,Set, Erdos103.separatedSets,IsMinOn,Metric.diam,ENNReal15 instances, coercions and auxiliary constants left out.
def IsMinimiser (n : ℕ) (A : Finset ℝ²) : Prop := …
- def
Erdos103.CongruentTwo finite sets of points are congruent if an isometry of the plane maps one onto the other line 45 sourceSource documentation
Two finite sets of points are congruent if an isometry of the plane maps one onto the other.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Finset,EuclideanSpace,Real,Fin,OfNat.ofNat,NatProof uses:
Exists,IsometryEquiv,ENNReal,Eq,Set,Set.image18 instances, coercions and auxiliary constants left out.
def Congruent (A B : Finset ℝ²) : Prop := …
- def
Erdos103.hDocumented declaration: h line 51 sourceSource documentation
h nis the number of congruence classes of minimisers fornpoints, as an element ofℕ∞: the supremum of the cardinalities of finite families of pairwise incongruent minimisers, which is⊤when there are infinitely many classes.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,ENatProof uses:
iSup,Finset,EuclideanSpace,Real,Fin,OfNat.ofNat,And,Membership.mem, Erdos103.IsMinimiser,Ne,Not, Erdos103.Congruent,Finset.card10 instances, coercions and auxiliary constants left out.
noncomputable def h (n : ℕ) : ℕ∞ := …
- theorem
Erdos103.erdos_103Let $h(n)$ count the number of incongruent sets of $n$ points in $\mathbb{R}^2$ which minimise the diameter subject to the constraint that $d(x,y)\geq 1$ for all points $x\neq y$ sorry line 61 sourceSource documentation
Let $h(n)$ count the number of incongruent sets of $n$ points in $\mathbb{R}^2$ which minimise the diameter subject to the constraint that $d(x,y)\geq 1$ for all points $x\neq y$. Is it true that $h(n)\to \infty$?
depends on sorry what this means
Statement uses:
Iff,True,Filter.Tendsto,Nat,ENat, Erdos103.h,Filter.atTop,nhds,Top.topProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous,OfNat.ofNat7 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem erdos_103 : answer(sorry) ↔ Tendsto h atTop (nhds ⊤) := by …
Mentions: Erdos103.h
- theorem
Erdos103.erdos_103.variants.two_leIt is not even known whether $h(n)\geq 2$ for all large $n$ sorry line 68 sourceSource documentation
It is not even known whether $h(n)\geq 2$ for all large $n$.
depends on sorry what this means
Statement uses:
Iff,True,Filter.Eventually,Nat,LE.le,ENat,OfNat.ofNat, Erdos103.h,Filter.atTopProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous14 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem erdos_103.variants.two_le : answer(sorry) ↔ ∀ᶠ n in atTop, 2 ≤ h n := by …
Mentions: Erdos103.h