Moser's worm problem
AbbreviationParameter interval of unit arcs#✓fully proved
Planar arcs are parametrized by the closed unit interval \([0, 1]\) of real numbers.
abbrev ArcParameter := Set.Icc (0 : ℝ) 1
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
StructureUnit arc#✓fully proved
A unit arc is a continuous map \(\gamma\) from the closed interval \([0, 1]\) to the complex plane whose length, the total variation of \(\gamma\) on \([0, 1]\), equals \(1\).
structure UnitArc where
path : C(ArcParameter, ℂ)
length_eq_one : eVariationOn path Set.univ = 1
abbrev ArcParameter := Set.Icc (0 : ℝ) 1
MathlibExt/Geometry/MoserWormCover.lean:43
path : C(ArcParameter, ℂ)
MathlibExt/Geometry/MoserWormCover.lean:49
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 4
DefinitionDirect rigid motion of the plane#✓fully proved
For a real angle \(\theta\) and a complex number \(\tau\), the motion with angle \(\theta\) and translation \(\tau\) sends \(z \in \mathbb{C}\) to \(e^{i\theta} z + \tau\): a rotation about the origin by \(\theta\) followed by translation by \(\tau\), with neither reflection nor rescaling.
noncomputable def move (angle : ℝ) (translation z : ℂ) : ℂ :=
Complex.exp (angle * Complex.I) * z + translation
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
TheoremDirect rigid motions of the plane are isometries#✓fully proved
For every real angle \(\theta\) and every complex number \(\tau\), the map \(z \mapsto e^{i\theta} z + \tau\) of the complex plane is an isometry: it preserves the distance \(|z - w|\) between any two points \(z, w \in \mathbb{C}\).
theorem move_isometry (angle : ℝ) (translation : ℂ) : Isometry (move angle translation)
noncomputable def move (angle : ℝ) (translation z : ℂ) : ℂ :=
Complex.exp (angle * Complex.I) * z + translation
MathlibExt/Geometry/MoserWormCover.lean:55
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1
DefinitionStraight path#✓fully proved
The straight path is the continuous map from the interval \([0, 1]\) to the complex plane that sends each \(t \in [0, 1]\) to \(t\) viewed as a complex number; it traces the segment from \(0\) to \(1\).
noncomputable def straightPath : C(ArcParameter, ℂ) :=
⟨fun t => (t.1 : ℂ), Complex.continuous_ofReal.comp continuous_subtype_val⟩
abbrev ArcParameter := Set.Icc (0 : ℝ) 1
MathlibExt/Geometry/MoserWormCover.lean:43
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 2
TheoremThe identity on the unit interval has total variation one#✓fully proved
The total variation of the inclusion \([0, 1] \to \mathbb{R}\), \(t \mapsto t\), over the whole interval \([0, 1]\) equals \(1\).
theorem parameter_variation :
eVariationOn (Subtype.val : ArcParameter → ℝ) Set.univ = 1
abbrev ArcParameter := Set.Icc (0 : ℝ) 1
MathlibExt/Geometry/MoserWormCover.lean:43
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 1
TheoremThe straight segment has length one#✓fully proved
The path \([0, 1] \to \mathbb{C}\), \(t \mapsto t\), which traces the segment from \(0\) to \(1\) on the real axis, has total variation (length) exactly \(1\) over \([0, 1]\).
theorem straightPath_length : eVariationOn straightPath Set.univ = 1
noncomputable def straightPath : C(ArcParameter, ℂ) :=
⟨fun t => (t.1 : ℂ), Complex.continuous_ofReal.comp continuous_subtype_val⟩
MathlibExt/Geometry/MoserWormCover.lean:69
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 3 · Used by 1
DefinitionStraight unit arc#✓fully proved
The straight unit arc is the unit arc whose curve is the straight path \(t \mapsto t\) from \([0, 1]\) to the complex plane, which traces the segment from \(0\) to \(1\) and has length \(1\).
noncomputable def straightUnitArc : UnitArc := ⟨straightPath, straightPath_length⟩
structure UnitArc where
path : C(ArcParameter, ℂ)
length_eq_one : eVariationOn path Set.univ = 1
MathlibExt/Geometry/MoserWormCover.lean:48
noncomputable def straightPath : C(ArcParameter, ℂ) :=
⟨fun t => (t.1 : ℂ), Complex.continuous_ofReal.comp continuous_subtype_val⟩
MathlibExt/Geometry/MoserWormCover.lean:69
theorem straightPath_length : eVariationOn straightPath Set.univ = 1
MathlibExt/Geometry/MoserWormCover.lean:91
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 4 · Used by 1
DefinitionSets that cover every unit arc#✓fully proved
A set \(\Omega \subseteq \mathbb{C}\) covers every unit arc when for every unit arc \(\gamma : [0, 1] \to \mathbb{C}\), that is, every continuous map whose total variation (length) is exactly \(1\), there are an angle \(\theta \in \mathbb{R}\) and a translation \(\tau \in \mathbb{C}\) such that \(e^{i\theta} \gamma(t) + \tau \in \Omega\) for every \(t \in [0, 1]\).
Only rotations followed by translations are allowed; reflections and rescalings are not.
def CoversEveryUnitArc (Ω : Set ℂ) : Prop :=
∀ arc : UnitArc, ∃ angle : ℝ, ∃ translation : ℂ,
∀ t : ArcParameter, move angle translation (arc.path t) ∈ Ω
structure UnitArc where
path : C(ArcParameter, ℂ)
length_eq_one : eVariationOn path Set.univ = 1
MathlibExt/Geometry/MoserWormCover.lean:48
abbrev ArcParameter := Set.Icc (0 : ℝ) 1
MathlibExt/Geometry/MoserWormCover.lean:43
noncomputable def move (angle : ℝ) (translation z : ℂ) : ℂ :=
Complex.exp (angle * Complex.I) * z + translation
MathlibExt/Geometry/MoserWormCover.lean:55
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 3 · Used by 11
TheoremSets covering every unit arc are nonempty#✓fully proved
If a set \(\Omega \subseteq \mathbb{C}\) covers every unit arc, that is, contains a rotated and translated copy of every continuous curve \([0, 1] \to \mathbb{C}\) of length exactly one, then \(\Omega\) is nonempty.
theorem CoversEveryUnitArc.nonempty {Ω : Set ℂ} (h : CoversEveryUnitArc Ω) : Ω.Nonempty
def CoversEveryUnitArc (Ω : Set ℂ) : Prop :=
∀ arc : UnitArc, ∃ angle : ℝ, ∃ translation : ℂ,
∀ t : ArcParameter, move angle translation (arc.path t) ∈ Ω
MathlibExt/Geometry/MoserWormCover.lean:116
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 5 · Used by 1
TheoremThe empty set does not cover every unit arc#✓fully proved
The empty set \(\emptyset \subseteq \mathbb{C}\) does not cover every unit arc: not every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) can be mapped into \(\emptyset\) by a rotation followed by a translation.
theorem empty_not_covers : ¬ CoversEveryUnitArc (∅ : Set ℂ)
def CoversEveryUnitArc (Ω : Set ℂ) : Prop :=
∀ arc : UnitArc, ∃ angle : ℝ, ∃ translation : ℂ,
∀ t : ArcParameter, move angle translation (arc.path t) ∈ Ω
MathlibExt/Geometry/MoserWormCover.lean:116
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 2
DefinitionConvex universal covers#✓fully proved
A set \(\Omega \subseteq \mathbb{C}\) is a convex universal cover when it is nonempty, convex (as a subset of the real plane \(\mathbb{C} \cong \mathbb{R}^2\)), and covers every unit arc: for every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) there are \(\theta \in \mathbb{R}\) and \(\tau \in \mathbb{C}\) with \(e^{i\theta} \gamma(t) + \tau \in \Omega\) for all \(t \in [0, 1]\).
def IsConvexUniversalCover (Ω : Set ℂ) : Prop :=
Ω.Nonempty ∧ Convex ℝ Ω ∧ CoversEveryUnitArc Ω
def CoversEveryUnitArc (Ω : Set ℂ) : Prop :=
∀ arc : UnitArc, ∃ angle : ℝ, ∃ translation : ℂ,
∀ t : ArcParameter, move angle translation (arc.path t) ∈ Ω
MathlibExt/Geometry/MoserWormCover.lean:116
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 8
DefinitionUniversal covers#✓fully proved
A set \(\Omega \subseteq \mathbb{C}\) is a universal cover when it is nonempty and covers every unit arc: for every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) there are \(\theta \in \mathbb{R}\) and \(\tau \in \mathbb{C}\) with \(e^{i\theta} \gamma(t) + \tau \in \Omega\) for all \(t \in [0, 1]\). Neither convexity nor measurability of \(\Omega\) is required.
def IsUniversalCover (Ω : Set ℂ) : Prop :=
Ω.Nonempty ∧ CoversEveryUnitArc Ω
def CoversEveryUnitArc (Ω : Set ℂ) : Prop :=
∀ arc : UnitArc, ∃ angle : ℝ, ∃ translation : ℂ,
∀ t : ArcParameter, move angle translation (arc.path t) ∈ Ω
MathlibExt/Geometry/MoserWormCover.lean:116
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 8
TheoremConvex universal covers are null-measurable#✓fully proved
If \(\Omega \subseteq \mathbb{C}\) is a convex universal cover of unit arcs, then \(\Omega\) is a null-measurable set for Lebesgue measure on \(\mathbb{C}\).
theorem IsConvexUniversalCover.nullMeasurableSet {Ω : Set ℂ}
(h : IsConvexUniversalCover Ω) : NullMeasurableSet Ω volume
def IsConvexUniversalCover (Ω : Set ℂ) : Prop :=
Ω.Nonempty ∧ Convex ℝ Ω ∧ CoversEveryUnitArc Ω
MathlibExt/Geometry/MoserWormCover.lean:138
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 2
TheoremConvex universal covers are universal covers#✓fully proved
Every convex universal cover \(\Omega \subseteq \mathbb{C}\) is a universal cover.
theorem IsConvexUniversalCover.isUniversalCover {Ω : Set ℂ}
(h : IsConvexUniversalCover Ω) : IsUniversalCover Ω
def IsConvexUniversalCover (Ω : Set ℂ) : Prop :=
Ω.Nonempty ∧ Convex ℝ Ω ∧ CoversEveryUnitArc Ω
MathlibExt/Geometry/MoserWormCover.lean:138
def IsUniversalCover (Ω : Set ℂ) : Prop :=
Ω.Nonempty ∧ CoversEveryUnitArc Ω
MathlibExt/Geometry/MoserWormCover.lean:144
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 3 · Used by 3
DefinitionAreas of convex universal covers#✓fully proved
The set of convex cover areas is the set of all values \(\operatorname{vol}(\Omega) \in [0, \infty]\), where \(\Omega \subseteq \mathbb{C}\) ranges over the convex universal covers and \(\operatorname{vol}\) is Lebesgue measure on \(\mathbb{C} \cong \mathbb{R}^2\).
noncomputable def convexCoverAreas : Set ENNReal :=
{a | ∃ Ω : Set ℂ, IsConvexUniversalCover Ω ∧ volume Ω = a}
def IsConvexUniversalCover (Ω : Set ℂ) : Prop :=
Ω.Nonempty ∧ Convex ℝ Ω ∧ CoversEveryUnitArc Ω
MathlibExt/Geometry/MoserWormCover.lean:138
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
DefinitionAreas of universal covers#✓fully proved
The set of values \(\lambda(\Omega) \in [0, \infty]\), where \(\Omega \subseteq \mathbb{C}\) ranges over the universal covers and \(\lambda\) is Lebesgue measure on \(\mathbb{C} \cong \mathbb{R}^2\), applied as an outer measure since \(\Omega\) need not be measurable.
noncomputable def coverAreas : Set ENNReal :=
{a | ∃ Ω : Set ℂ, IsUniversalCover Ω ∧ volume Ω = a}
def IsUniversalCover (Ω : Set ℂ) : Prop :=
Ω.Nonempty ∧ CoversEveryUnitArc Ω
MathlibExt/Geometry/MoserWormCover.lean:144
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 5
DefinitionInfimal area of convex universal covers#✓fully proved
The convex cover area infimum is the infimum in \([0, \infty]\) of the set of convex cover areas, that is, the infimum of the Lebesgue areas of all convex universal covers \(\Omega \subseteq \mathbb{C}\).
noncomputable def convexCoverAreaInfimum : ENNReal := sInf convexCoverAreas
noncomputable def convexCoverAreas : Set ENNReal :=
{a | ∃ Ω : Set ℂ, IsConvexUniversalCover Ω ∧ volume Ω = a}
MathlibExt/Geometry/MoserWormCover.lean:164
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
DefinitionInfimal area of a universal cover#✓fully proved
The infimum in \([0, \infty]\) of the areas \(\lambda(\Omega)\) of the universal covers \(\Omega \subseteq \mathbb{C}\), where \(\lambda\) is Lebesgue measure on \(\mathbb{C} \cong \mathbb{R}^2\), applied as an outer measure since \(\Omega\) need not be measurable.
noncomputable def coverAreaInfimum : ENNReal := sInf coverAreas
noncomputable def coverAreas : Set ENNReal :=
{a | ∃ Ω : Set ℂ, IsUniversalCover Ω ∧ volume Ω = a}
MathlibExt/Geometry/MoserWormCover.lean:170
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 5
TheoremThe closed unit disk covers every unit arc#✓fully proved
For every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) there are an angle \(\theta \in \mathbb{R}\) and a translation \(c \in \mathbb{C}\) such that \(|e^{i\theta}\gamma(t) + c| \le 1\) for every \(t \in [0, 1]\); that is, the closed disk of radius \(1\) centred at \(0\) covers every unit arc.
theorem closedBall_one_covers : CoversEveryUnitArc (Metric.closedBall (0 : ℂ) 1)
def CoversEveryUnitArc (Ω : Set ℂ) : Prop :=
∀ arc : UnitArc, ∃ angle : ℝ, ∃ translation : ℂ,
∀ t : ArcParameter, move angle translation (arc.path t) ∈ Ω
MathlibExt/Geometry/MoserWormCover.lean:116
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 4 · Used by 1
TheoremThe closed unit disk is a convex universal cover#✓fully proved
The closed disk \(\{z \in \mathbb{C} : |z| \le 1\}\) is a convex universal cover: it is nonempty, convex, and covers every unit arc.
theorem closedBall_one_isConvexUniversalCover :
IsConvexUniversalCover (Metric.closedBall (0 : ℂ) 1)
def IsConvexUniversalCover (Ω : Set ℂ) : Prop :=
Ω.Nonempty ∧ Convex ℝ Ω ∧ CoversEveryUnitArc Ω
MathlibExt/Geometry/MoserWormCover.lean:138
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 3 · Used by 4
TheoremThe set of convex cover areas is nonempty#✓fully proved
The set of convex cover areas, the Lebesgue areas of all convex universal covers in \(\mathbb{C}\), is nonempty; that is, some convex universal cover exists.
theorem convexCoverAreas_nonempty : convexCoverAreas.Nonempty
noncomputable def convexCoverAreas : Set ENNReal :=
{a | ∃ Ω : Set ℂ, IsConvexUniversalCover Ω ∧ volume Ω = a}
MathlibExt/Geometry/MoserWormCover.lean:164
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 3
TheoremThe set of universal cover areas is nonempty#✓fully proved
The set of values \(\lambda(\Omega) \in [0, \infty]\), where \(\Omega \subseteq \mathbb{C}\) ranges over the universal covers and \(\lambda\) is Lebesgue outer measure on \(\mathbb{C} \cong \mathbb{R}^2\), is nonempty.
theorem coverAreas_nonempty : coverAreas.Nonempty
noncomputable def coverAreas : Set ENNReal :=
{a | ∃ Ω : Set ℂ, IsUniversalCover Ω ∧ volume Ω = a}
MathlibExt/Geometry/MoserWormCover.lean:170
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 4
TheoremThe infimal area of convex universal covers is finite#✓fully proved
The convex cover area infimum, the infimum in \([0, \infty]\) of the Lebesgue areas of all convex universal covers in \(\mathbb{C}\), is not \(\infty\).
theorem convexCoverAreaInfimum_ne_top : convexCoverAreaInfimum ≠ ⊤
noncomputable def convexCoverAreaInfimum : ENNReal := sInf convexCoverAreas
MathlibExt/Geometry/MoserWormCover.lean:176
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 4 · Used by 1
TheoremThe infimal area of universal covers is finite#✓fully proved
The cover area infimum, the infimum in \([0, \infty]\) of the Lebesgue areas of all universal covers in \(\mathbb{C}\) (nonempty sets that cover every unit arc, not necessarily convex), is not \(\infty\).
theorem coverAreaInfimum_ne_top : coverAreaInfimum ≠ ⊤
noncomputable def coverAreaInfimum : ENNReal := sInf coverAreas
MathlibExt/Geometry/MoserWormCover.lean:181
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 5 · Used by 1
DefinitionMoser's convex worm cover constant#✓fully proved
The convex worm cover constant is the real number obtained from the convex cover area infimum, the infimum in \([0, \infty]\) of the Lebesgue areas of all convex universal covers in \(\mathbb{C}\), by the conversion \([0, \infty] \to \mathbb{R}\) that is the identity on finite values and sends \(\infty\) to \(0\).
That infimum is finite, so the constant equals the infimal area itself.
noncomputable def convexWormCoverConstant : ℝ := convexCoverAreaInfimum.toReal
noncomputable def convexCoverAreaInfimum : ENNReal := sInf convexCoverAreas
MathlibExt/Geometry/MoserWormCover.lean:176
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 14
DefinitionNonconvex worm cover constant#✓fully proved
The nonconvex worm cover constant is the real number obtained from the cover area infimum, the infimum in \([0, \infty]\) of the Lebesgue outer measures of all universal covers of unit arcs (nonempty sets \(\Omega \subseteq \mathbb{C}\) containing a rotated and translated copy of every continuous curve of length one), by converting it to a real number. The conversion would send \(\infty\) to \(0\), but this infimum is finite.
noncomputable def nonconvexWormCoverConstant : ℝ := coverAreaInfimum.toReal
noncomputable def coverAreaInfimum : ENNReal := sInf coverAreas
MathlibExt/Geometry/MoserWormCover.lean:181
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 6
TheoremThe convex worm cover constant is nonnegative#✓fully proved
The convex worm cover constant is at least \(0\).
theorem convexWormCoverConstant_nonneg : 0 ≤ convexWormCoverConstant
noncomputable def convexWormCoverConstant : ℝ := convexCoverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:238
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 2
TheoremNonnegativity of the nonconvex worm cover constant#✓fully proved
The nonconvex worm cover constant is greater than or equal to \(0\).
theorem nonconvexWormCoverConstant_nonneg : 0 ≤ nonconvexWormCoverConstant
noncomputable def nonconvexWormCoverConstant : ℝ := coverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:243
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 2
TheoremThe nonconvex worm cover constant is at most the convex one#✓fully proved
The nonconvex worm cover constant (the infimal area of universal covers of unit arcs) is less than or equal to the convex worm cover constant (the infimal area of convex universal covers of unit arcs).
theorem nonconvex_le_convex : nonconvexWormCoverConstant ≤ convexWormCoverConstant
noncomputable def nonconvexWormCoverConstant : ℝ := coverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:243
noncomputable def convexWormCoverConstant : ℝ := convexCoverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:238
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 11
DefinitionDisk of radius one half#✓fully proved
The closed disk \(\{z \in \mathbb{C} : |z| \le 1/2\}\) of radius \(1/2\) centred at \(0\).
noncomputable def halfDisk : Set ℂ :=
{z | ‖z‖ ≤ (1 : ℝ) / 2}
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Used by 1
DefinitionSemidisk of radius one half#✓fully proved
The closed upper half-disk \(\{z \in \mathbb{C} : |z| \le 1/2,\ \operatorname{Im} z \ge 0\}\) of radius \(1/2\) centred at \(0\).
noncomputable def halfSemidisk : Set ℂ :=
{z | ‖z‖ ≤ (1 : ℝ) / 2 ∧ 0 ≤ z.im}
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Used by 1
DefinitionWetzel's sector#✓fully proved
This is the closed circular sector of radius \(1\) and opening angle \(30^\circ\) with apex at the origin, placed symmetrically about the positive real axis: the set of complex numbers \(z\) with \(|z| \le 1\), \(\operatorname{Re} z \ge 0\) and \(|\operatorname{Im} z| \le \tan(\pi/12) \operatorname{Re} z\).
noncomputable def wetzelSector : Set ℂ :=
{z | ‖z‖ ≤ 1 ∧ 0 ≤ z.re ∧ |z.im| ≤ Real.tan (Real.pi / 12) * z.re}
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Used by 1
TheoremCovers give upper bounds on the nonconvex worm cover constant#✓fully proved
Let \(r \ge 0\) be a real number. If some set \(\Omega \subseteq \mathbb{C}\) is a universal cover of unit arcs whose Lebesgue outer measure is at most \(r\), then the nonconvex worm cover constant is at most \(r\).
theorem nonconvexUpperBound_of_cover {r : ℝ} (hr : 0 ≤ r)
(h : ∃ Ω : Set ℂ, IsUniversalCover Ω ∧ volume Ω ≤ ENNReal.ofReal r) :
nonconvexWormCoverConstant ≤ r
def IsUniversalCover (Ω : Set ℂ) : Prop :=
Ω.Nonempty ∧ CoversEveryUnitArc Ω
MathlibExt/Geometry/MoserWormCover.lean:144
noncomputable def nonconvexWormCoverConstant : ℝ := coverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:243
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 4 · Used by 2
DefinitionProposition: the convex worm cover constant is at most π/4#✓fully proved
A unit arc is a continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\). The convex worm cover constant is the infimum of the areas of the nonempty convex sets \(\Omega \subseteq \mathbb{C}\) that contain, for every unit arc \(\gamma\), the image of \(\gamma\) under some rotation followed by a translation. This proposition states that the convex worm cover constant is at most \(\pi/4\).
def upperBoundPiOverFour : Prop := convexWormCoverConstant ≤ Real.pi / 4
noncomputable def convexWormCoverConstant : ℝ := convexCoverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:238
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 1
DefinitionProposition: the convex worm cover constant is at most π/8#✓fully proved
A unit arc is a continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\). The convex worm cover constant is the infimum of the areas of the nonempty convex sets \(\Omega \subseteq \mathbb{C}\) that contain, for every unit arc \(\gamma\), the image of \(\gamma\) under some rotation followed by a translation. This proposition states that the convex worm cover constant is at most \(\pi/8\).
def upperBoundPiOverEight : Prop := convexWormCoverConstant ≤ Real.pi / 8
noncomputable def convexWormCoverConstant : ℝ := convexCoverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:238
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 1
DefinitionProposition: the convex worm cover constant is at most 0.34501#✓fully proved
A unit arc is a continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\). The convex worm cover constant is the infimum of the areas of the nonempty convex sets \(\Omega \subseteq \mathbb{C}\) that contain, for every unit arc \(\gamma\), the image of \(\gamma\) under some rotation followed by a translation. This proposition states that the convex worm cover constant is at most \(0.34501\).
def upperBoundWetzel1973 : Prop := convexWormCoverConstant ≤ (34501 : ℝ) / 100000
noncomputable def convexWormCoverConstant : ℝ := convexCoverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:238
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 1
DefinitionStatement of Gerriets' upper bound \(0.3214\) for convex worm covers#✓fully proved
The proposition that Moser's convex worm cover constant, the infimum of the areas of convex planar sets containing a rotated and translated copy of every planar curve of length \(1\), is at most \(0.3214\).
def upperBoundGerriets1972 : Prop := convexWormCoverConstant ≤ (3214 : ℝ) / 10000
noncomputable def convexWormCoverConstant : ℝ := convexCoverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:238
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 1
DefinitionStatement of the Gerriets–Poole upper bound \(0.2861\) for convex worm covers#✓fully proved
The proposition that Moser's convex worm cover constant, the infimum of the areas of convex planar sets containing a rotated and translated copy of every planar curve of length \(1\), is at most \(0.2861\).
def upperBoundGerrietsPoole1974 : Prop := convexWormCoverConstant ≤ (28610 : ℝ) / 100000
noncomputable def convexWormCoverConstant : ℝ := convexCoverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:238
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 1
DefinitionStatement of the Norwood–Poole–Laidacker upper bound \(0.27524\) for convex worm covers#✓fully proved
The proposition that Moser's convex worm cover constant, the infimum of the areas of convex planar sets containing a rotated and translated copy of every planar curve of length \(1\), is at most \(0.27524\).
def upperBoundNorwoodPooleLaidacker1992 : Prop :=
convexWormCoverConstant ≤ (27524 : ℝ) / 100000
noncomputable def convexWormCoverConstant : ℝ := convexCoverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:238
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 1
DefinitionProposition: the convex worm cover constant is at most 0.270911861#✓fully proved
A unit arc is a continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\). The convex worm cover constant is the infimum of the areas of the nonempty convex sets \(\Omega \subseteq \mathbb{C}\) that contain, for every unit arc \(\gamma\), the image of \(\gamma\) under some rotation followed by a translation. This proposition states that the convex worm cover constant is at most \(0.270911861\).
def upperBoundWang2006 : Prop := convexWormCoverConstant ≤ (270911861 : ℝ) / 1000000000
noncomputable def convexWormCoverConstant : ℝ := convexCoverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:238
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 1
DefinitionProposition: the convex worm cover constant is at most π/12#✓fully proved
A unit arc is a continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\). The convex worm cover constant is the infimum of the areas of the nonempty convex sets \(\Omega \subseteq \mathbb{C}\) that contain, for every unit arc \(\gamma\), the image of \(\gamma\) under some rotation followed by a translation. This proposition states that the convex worm cover constant is at most \(\pi/12\).
def upperBoundPiOverTwelve : Prop := convexWormCoverConstant ≤ Real.pi / 12
noncomputable def convexWormCoverConstant : ℝ := convexCoverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:238
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 1
DefinitionWetzel's 1973 lower bound for the convex worm cover constant (claim)#✓fully proved
This proposition asserts that \(0.2194 \le \mu\), where \(\mu\) is the convex worm cover constant: the infimum of the areas of the nonempty convex sets \(\Omega \subseteq \mathbb{C}\) such that every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) can be moved into \(\Omega\) by a rotation followed by a translation.
def lowerBoundWetzel1973 : Prop := (2194 : ℝ) / 10000 ≤ convexWormCoverConstant
noncomputable def convexWormCoverConstant : ℝ := convexCoverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:238
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 1
DefinitionKhandhawit–Sriswasdi 2009 lower bound for the convex worm cover constant (claim)#✓fully proved
This proposition asserts that \(0.227498 \le \mu\), where \(\mu\) is the convex worm cover constant: the infimum of the areas of the nonempty convex sets \(\Omega \subseteq \mathbb{C}\) such that every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) can be moved into \(\Omega\) by a rotation followed by a translation.
def lowerBoundKhandhawitSriswasdi2009 : Prop :=
(227498 : ℝ) / 1000000 ≤ convexWormCoverConstant
noncomputable def convexWormCoverConstant : ℝ := convexCoverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:238
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 1
DefinitionKhandhawit–Pagonakis–Sriswasdi 2013 lower bound on the convex worm cover constant (claim)#✓fully proved
This proposition asserts that \(0.232239 \le \mu\), where \(\mu\) is the convex worm cover constant: the infimum of the areas of the nonempty convex sets \(\Omega \subseteq \mathbb{C}\) such that every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) can be moved into \(\Omega\) by a rotation followed by a translation.
def lowerBoundKhandhawitPagonakisSriswasdi2013 : Prop :=
(232239 : ℝ) / 1000000 ≤ convexWormCoverConstant
noncomputable def convexWormCoverConstant : ℝ := convexCoverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:238
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 1
DefinitionThe minimal-convex-cover claim#✓fully proved
Call a nonempty convex set \(\Omega \subseteq \mathbb{C}\) a convex universal cover if every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) can be moved into \(\Omega\) by some rotation followed by a translation, and let the convex worm cover constant be the infimum of the areas (Lebesgue measures) of all convex universal covers, which is a finite real number. This is the proposition that some convex universal cover has area equal to the convex worm cover constant.
Attainment of the minimum is a claim to be proved; it is not built into the definition of the constant.
def minimalConvexCoverExists : Prop :=
∃ Ω : Set ℂ, IsConvexUniversalCover Ω ∧
volume Ω = ENNReal.ofReal convexWormCoverConstant
def IsConvexUniversalCover (Ω : Set ℂ) : Prop :=
Ω.Nonempty ∧ Convex ℝ Ω ∧ CoversEveryUnitArc Ω
MathlibExt/Geometry/MoserWormCover.lean:138
noncomputable def convexWormCoverConstant : ℝ := convexCoverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:238
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 2 · Used by 1
DefinitionThe Norwood–Poole cover claim#✓fully proved
Call a nonempty set \(\Omega \subseteq \mathbb{C}\) a universal cover if every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) can be moved into \(\Omega\) by some rotation followed by a translation. This is the proposition that some universal cover has area (Lebesgue outer measure) at most \(0.260437\).
def nonconvexCoverNorwoodPoole2003 : Prop :=
∃ Ω : Set ℂ, IsUniversalCover Ω ∧ volume Ω ≤ ENNReal.ofReal ((2604370 : ℝ) / 10000000)
def IsUniversalCover (Ω : Set ℂ) : Prop :=
Ω.Nonempty ∧ CoversEveryUnitArc Ω
MathlibExt/Geometry/MoserWormCover.lean:144
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 2
DefinitionThe Ploymaklam–Wichiramala cover claim#✓fully proved
Call a nonempty set \(\Omega \subseteq \mathbb{C}\) a universal cover if every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) can be moved into \(\Omega\) by some rotation followed by a translation. This is the proposition that some universal cover has area (Lebesgue outer measure) at most \(0.26007\).
def nonconvexCoverPloymaklamWichiramala2018 : Prop :=
∃ Ω : Set ℂ, IsUniversalCover Ω ∧ volume Ω ≤ ENNReal.ofReal ((26007 : ℝ) / 100000)
def IsUniversalCover (Ω : Set ℂ) : Prop :=
Ω.Nonempty ∧ CoversEveryUnitArc Ω
MathlibExt/Geometry/MoserWormCover.lean:144
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 2
DefinitionStatement of the Norwood–Poole upper bound \(0.260437\) for worm covers#✓fully proved
The proposition that the nonconvex worm cover constant, the infimum of the areas (Lebesgue outer measures) of planar sets containing a rotated and translated copy of every planar curve of length \(1\), is at most \(0.260437\).
def nonconvexUpperBoundNorwoodPoole2003 : Prop :=
nonconvexWormCoverConstant ≤ (2604370 : ℝ) / 10000000
noncomputable def nonconvexWormCoverConstant : ℝ := coverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:243
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 2
DefinitionStatement of the Ploymaklam–Wichiramala upper bound \(0.26007\) for worm covers#✓fully proved
The proposition that the nonconvex worm cover constant, the infimum of the areas (Lebesgue outer measures) of planar sets containing a rotated and translated copy of every planar curve of length \(1\), is at most \(0.26007\).
def nonconvexUpperBoundPloymaklamWichiramala2018 : Prop :=
nonconvexWormCoverConstant ≤ (26007 : ℝ) / 100000
noncomputable def nonconvexWormCoverConstant : ℝ := coverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:243
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 2
DefinitionThe positivity claim for the nonconvex worm cover constant#✓fully proved
Call a nonempty set \(\Omega \subseteq \mathbb{C}\) a universal cover if every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) can be moved into \(\Omega\) by some rotation followed by a translation, and let the nonconvex worm cover constant be the infimum of the areas (Lebesgue outer measures) of all universal covers, which is a finite real number. This is the proposition that the nonconvex worm cover constant is strictly positive.
def nonconvexStrictPositivity : Prop := 0 < nonconvexWormCoverConstant
noncomputable def nonconvexWormCoverConstant : ℝ := coverAreaInfimum.toReal
MathlibExt/Geometry/MoserWormCover.lean:243
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 1 · Used by 1
DefinitionThe disk of diameter one covers every unit arc (claim)#✓fully proved
This proposition asserts that the closed disk \(D = \{z \in \mathbb{C} : |z| \le 1/2\}\) covers every unit arc: for every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) there are an angle \(\theta \in \mathbb{R}\) and a translation \(c \in \mathbb{C}\) such that \(e^{i\theta}\gamma(t) + c \in D\) for every \(t \in [0, 1]\).
def halfDiskCovers : Prop := CoversEveryUnitArc halfDisk
def CoversEveryUnitArc (Ω : Set ℂ) : Prop :=
∀ arc : UnitArc, ∃ angle : ℝ, ∃ translation : ℂ,
∀ t : ArcParameter, move angle translation (arc.path t) ∈ Ω
MathlibExt/Geometry/MoserWormCover.lean:116
noncomputable def halfDisk : Set ℂ :=
{z | ‖z‖ ≤ (1 : ℝ) / 2}
MathlibExt/Geometry/MoserWormCover.lean:269
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 2 · Used by 1
DefinitionThe half-disk of diameter one covers every unit arc (claim)#✓fully proved
This proposition asserts that the closed half-disk \(H = \{z \in \mathbb{C} : |z| \le 1/2,\ \operatorname{Im} z \ge 0\}\) covers every unit arc: for every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) there are an angle \(\theta \in \mathbb{R}\) and a translation \(c \in \mathbb{C}\) such that \(e^{i\theta}\gamma(t) + c \in H\) for every \(t \in [0, 1]\).
def halfSemidiskCovers : Prop := CoversEveryUnitArc halfSemidisk
def CoversEveryUnitArc (Ω : Set ℂ) : Prop :=
∀ arc : UnitArc, ∃ angle : ℝ, ∃ translation : ℂ,
∀ t : ArcParameter, move angle translation (arc.path t) ∈ Ω
MathlibExt/Geometry/MoserWormCover.lean:116
noncomputable def halfSemidisk : Set ℂ :=
{z | ‖z‖ ≤ (1 : ℝ) / 2 ∧ 0 ≤ z.im}
MathlibExt/Geometry/MoserWormCover.lean:275
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 2 · Used by 1
DefinitionWetzel's sector covering claim#✓fully proved
The proposition that the closed circular sector \(S\) of radius \(1\) and angle \(30^\circ\) with apex \(0\) and symmetric about the positive real axis, that is, the set of complex numbers \(z\) with \(|z| \le 1\), \(\operatorname{Re} z \ge 0\) and \(|\operatorname{Im} z| \le \tan(\pi/12)\operatorname{Re} z\), covers every unit arc: for every continuous curve \(\gamma : [0,1] \to \mathbb{C}\) of length (total variation) exactly \(1\) there are an angle \(\theta \in \mathbb{R}\) and a point \(c \in \mathbb{C}\) such that \(e^{i\theta}\gamma(t) + c \in S\) for all \(t \in [0,1]\).
def wetzelSectorCovers : Prop := CoversEveryUnitArc wetzelSector
def CoversEveryUnitArc (Ω : Set ℂ) : Prop :=
∀ arc : UnitArc, ∃ angle : ℝ, ∃ translation : ℂ,
∀ t : ArcParameter, move angle translation (arc.path t) ∈ Ω
MathlibExt/Geometry/MoserWormCover.lean:116
noncomputable def wetzelSector : Set ℂ :=
{z | ‖z‖ ≤ 1 ∧ 0 ≤ z.re ∧ |z.im| ≤ Real.tan (Real.pi / 12) * z.re}
MathlibExt/Geometry/MoserWormCover.lean:281
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
Uses 2 · Used by 1
TheoremA Norwood–Poole cover bounds the nonconvex worm cover constant#✓fully proved
Call a nonempty set \(\Omega \subseteq \mathbb{C}\) a universal cover if every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) can be moved into \(\Omega\) by some rotation followed by a translation, and let the nonconvex worm cover constant be the infimum of the areas (Lebesgue outer measures) of all universal covers, which is a finite real number. If some universal cover has area at most \(0.260437\), then the nonconvex worm cover constant is at most \(0.260437\).
theorem nonconvexUpperBoundNorwoodPoole2003_of_cover
(h : nonconvexCoverNorwoodPoole2003) : nonconvexUpperBoundNorwoodPoole2003
def nonconvexCoverNorwoodPoole2003 : Prop :=
∃ Ω : Set ℂ, IsUniversalCover Ω ∧ volume Ω ≤ ENNReal.ofReal ((2604370 : ℝ) / 10000000)
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:102
def nonconvexUpperBoundNorwoodPoole2003 : Prop :=
nonconvexWormCoverConstant ≤ (2604370 : ℝ) / 10000000
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:114
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
TheoremCovers of area at most \(0.26007\) bound the nonconvex worm cover constant#✓fully proved
If some nonempty planar set of area (Lebesgue outer measure) at most \(0.26007\) contains a rotated and translated copy of every planar curve of length \(1\), then the nonconvex worm cover constant is at most \(0.26007\).
theorem nonconvexUpperBoundPloymaklamWichiramala2018_of_cover
(h : nonconvexCoverPloymaklamWichiramala2018) :
nonconvexUpperBoundPloymaklamWichiramala2018
def nonconvexCoverPloymaklamWichiramala2018 : Prop :=
∃ Ω : Set ℂ, IsUniversalCover Ω ∧ volume Ω ≤ ENNReal.ofReal ((26007 : ℝ) / 100000)
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:108
def nonconvexUpperBoundPloymaklamWichiramala2018 : Prop :=
nonconvexWormCoverConstant ≤ (26007 : ℝ) / 100000
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:120
Sources
- Optimization Problems, constant 13a; source-specific interval-arc adaptation.
TheoremThe convex worm cover constant is at most π/4#●ready to prove
A unit arc is a continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\). The convex worm cover constant, the infimum of the areas of the nonempty convex sets \(\Omega \subseteq \mathbb{C}\) that contain, for every unit arc \(\gamma\), the image of \(\gamma\) under some rotation followed by a translation, is at most \(\pi/4\).
theorem_wanted upperBoundPiOverFour_holds : upperBoundPiOverFour
def upperBoundPiOverFour : Prop := convexWormCoverConstant ≤ Real.pi / 4
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:37
Sources
- Optimization Problems, constant 13a, closed claim
upperBoundPiOverFour.
Uses 1
TheoremThe convex worm cover constant is at most π/8#●ready to prove
A unit arc is a continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\). The convex worm cover constant, the infimum of the areas of the nonempty convex sets \(\Omega \subseteq \mathbb{C}\) that contain, for every unit arc \(\gamma\), the image of \(\gamma\) under some rotation followed by a translation, is at most \(\pi/8\).
theorem_wanted upperBoundPiOverEight_holds : upperBoundPiOverEight
def upperBoundPiOverEight : Prop := convexWormCoverConstant ≤ Real.pi / 8
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:42
Sources
- Optimization Problems, constant 13a, closed claim
upperBoundPiOverEight.
Uses 1
TheoremThe convex worm cover constant is at most 0.34501#●ready to prove
A unit arc is a continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\). The convex worm cover constant, the infimum of the areas of the nonempty convex sets \(\Omega \subseteq \mathbb{C}\) that contain, for every unit arc \(\gamma\), the image of \(\gamma\) under some rotation followed by a translation, is at most \(0.34501\).
theorem_wanted upperBoundWetzel1973_holds : upperBoundWetzel1973
def upperBoundWetzel1973 : Prop := convexWormCoverConstant ≤ (34501 : ℝ) / 100000
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:47
Sources
- Optimization Problems, constant 13a, closed claim
upperBoundWetzel1973.
Uses 1
TheoremGerriets' upper bound for the convex worm cover constant#●ready to prove
Moser's convex worm cover constant, the infimum of the areas of convex planar sets containing a rotated and translated copy of every planar curve of length \(1\), is at most \(0.3214\).
theorem_wanted upperBoundGerriets1972_holds : upperBoundGerriets1972
def upperBoundGerriets1972 : Prop := convexWormCoverConstant ≤ (3214 : ℝ) / 10000
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:52
Sources
- Optimization Problems, constant 13a, closed claim
upperBoundGerriets1972.
Uses 1
TheoremGerriets–Poole upper bound for the convex worm cover constant#●ready to prove
Moser's convex worm cover constant, the infimum of the areas of convex planar sets containing a rotated and translated copy of every planar curve of length \(1\), is at most \(0.2861\).
theorem_wanted upperBoundGerrietsPoole1974_holds : upperBoundGerrietsPoole1974
def upperBoundGerrietsPoole1974 : Prop := convexWormCoverConstant ≤ (28610 : ℝ) / 100000
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:57
Sources
- Optimization Problems, constant 13a, closed claim
upperBoundGerrietsPoole1974.
Uses 1
TheoremNorwood–Poole–Laidacker upper bound for the convex worm cover constant#●ready to prove
Moser's convex worm cover constant, the infimum of the areas of convex planar sets containing a rotated and translated copy of every planar curve of length \(1\), is at most \(0.27524\).
theorem_wanted upperBoundNorwoodPooleLaidacker1992_holds : upperBoundNorwoodPooleLaidacker1992
def upperBoundNorwoodPooleLaidacker1992 : Prop :=
convexWormCoverConstant ≤ (27524 : ℝ) / 100000
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:62
Sources
- Optimization Problems, constant 13a, closed claim
upperBoundNorwoodPooleLaidacker1992.
TheoremThe convex worm cover constant is at most 0.270911861#●ready to prove
A unit arc is a continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\). The convex worm cover constant, the infimum of the areas of the nonempty convex sets \(\Omega \subseteq \mathbb{C}\) that contain, for every unit arc \(\gamma\), the image of \(\gamma\) under some rotation followed by a translation, is at most \(0.270911861\).
theorem_wanted upperBoundWang2006_holds : upperBoundWang2006
def upperBoundWang2006 : Prop := convexWormCoverConstant ≤ (270911861 : ℝ) / 1000000000
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:68
Sources
- Optimization Problems, constant 13a, closed claim
upperBoundWang2006.
Uses 1
TheoremThe convex worm cover constant is at most π/12#●ready to prove
A unit arc is a continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\). The convex worm cover constant, the infimum of the areas of the nonempty convex sets \(\Omega \subseteq \mathbb{C}\) that contain, for every unit arc \(\gamma\), the image of \(\gamma\) under some rotation followed by a translation, is at most \(\pi/12\).
theorem_wanted upperBoundPiOverTwelve_holds : upperBoundPiOverTwelve
def upperBoundPiOverTwelve : Prop := convexWormCoverConstant ≤ Real.pi / 12
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:73
Sources
- Optimization Problems, constant 13a, closed claim
upperBoundPiOverTwelve.
Uses 1
TheoremWetzel's 1973 lower bound for the convex worm cover constant#●ready to prove
Let \(\mu\) be the convex worm cover constant, the infimum of the areas of the nonempty convex sets \(\Omega \subseteq \mathbb{C}\) such that every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) can be moved into \(\Omega\) by a rotation followed by a translation. Then \(0.2194 \le \mu\).
theorem_wanted lowerBoundWetzel1973_holds : lowerBoundWetzel1973
def lowerBoundWetzel1973 : Prop := (2194 : ℝ) / 10000 ≤ convexWormCoverConstant
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:78
Sources
- Optimization Problems, constant 13a, closed claim
lowerBoundWetzel1973.
Uses 1
TheoremKhandhawit–Sriswasdi 2009 lower bound for the convex worm cover constant#●ready to prove
Let \(\mu\) be the convex worm cover constant, the infimum of the areas of the nonempty convex sets \(\Omega \subseteq \mathbb{C}\) such that every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) can be moved into \(\Omega\) by a rotation followed by a translation. Then \(0.227498 \le \mu\).
theorem_wanted lowerBoundKhandhawitSriswasdi2009_holds : lowerBoundKhandhawitSriswasdi2009
def lowerBoundKhandhawitSriswasdi2009 : Prop :=
(227498 : ℝ) / 1000000 ≤ convexWormCoverConstant
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:83
Sources
- Optimization Problems, constant 13a, closed claim
lowerBoundKhandhawitSriswasdi2009.
Uses 1
TheoremKhandhawit–Pagonakis–Sriswasdi 2013 lower bound on the convex worm cover constant#●ready to prove
Let \(\mu\) be the convex worm cover constant, the infimum of the areas of the nonempty convex sets \(\Omega \subseteq \mathbb{C}\) such that every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) can be moved into \(\Omega\) by a rotation followed by a translation. Then \(0.232239 \le \mu\).
theorem_wanted lowerBoundKhandhawitPagonakisSriswasdi2013_holds :
lowerBoundKhandhawitPagonakisSriswasdi2013
def lowerBoundKhandhawitPagonakisSriswasdi2013 : Prop :=
(232239 : ℝ) / 1000000 ≤ convexWormCoverConstant
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:89
Sources
- Optimization Problems, constant 13a, closed claim
lowerBoundKhandhawitPagonakisSriswasdi2013.
TheoremA minimal convex cover for unit arcs exists#●ready to prove
Call a nonempty convex set \(\Omega \subseteq \mathbb{C}\) a convex universal cover if every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) can be moved into \(\Omega\) by some rotation followed by a translation, and let the convex worm cover constant be the infimum of the areas (Lebesgue measures) of all convex universal covers, which is a finite real number. Then some convex universal cover has area equal to the convex worm cover constant.
theorem_wanted minimalConvexCoverExists_holds : minimalConvexCoverExists
def minimalConvexCoverExists : Prop :=
∃ Ω : Set ℂ, IsConvexUniversalCover Ω ∧
volume Ω = ENNReal.ofReal convexWormCoverConstant
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:95
Sources
- Optimization Problems, constant 13a, closed claim
minimalConvexCoverExists.
Uses 1
TheoremNorwood–Poole universal cover for unit arcs#●ready to prove
There is a nonempty set \(\Omega \subseteq \mathbb{C}\) of area (Lebesgue outer measure) at most \(0.260437\) such that every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) can be moved into \(\Omega\) by some rotation followed by a translation.
theorem_wanted nonconvexCoverNorwoodPoole2003_holds : nonconvexCoverNorwoodPoole2003
def nonconvexCoverNorwoodPoole2003 : Prop :=
∃ Ω : Set ℂ, IsUniversalCover Ω ∧ volume Ω ≤ ENNReal.ofReal ((2604370 : ℝ) / 10000000)
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:102
Sources
- Optimization Problems, constant 13a, closed claim
nonconvexCoverNorwoodPoole2003.
Uses 1
TheoremPloymaklam–Wichiramala universal cover for unit arcs#●ready to prove
There is a nonempty set \(\Omega \subseteq \mathbb{C}\) of area (Lebesgue outer measure) at most \(0.26007\) such that every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) can be moved into \(\Omega\) by some rotation followed by a translation.
theorem_wanted nonconvexCoverPloymaklamWichiramala2018_holds :
nonconvexCoverPloymaklamWichiramala2018
def nonconvexCoverPloymaklamWichiramala2018 : Prop :=
∃ Ω : Set ℂ, IsUniversalCover Ω ∧ volume Ω ≤ ENNReal.ofReal ((26007 : ℝ) / 100000)
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:108
Sources
- Optimization Problems, constant 13a, closed claim
nonconvexCoverPloymaklamWichiramala2018.
Uses 1
TheoremNorwood–Poole upper bound for the nonconvex worm cover constant#●ready to prove
Call a nonempty set \(\Omega \subseteq \mathbb{C}\) a universal cover if every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) can be moved into \(\Omega\) by some rotation followed by a translation, and let the nonconvex worm cover constant be the infimum of the areas (Lebesgue outer measures) of all universal covers, which is a finite real number. Then the nonconvex worm cover constant is at most \(0.260437\).
theorem_wanted nonconvexUpperBoundNorwoodPoole2003_holds : nonconvexUpperBoundNorwoodPoole2003
def nonconvexUpperBoundNorwoodPoole2003 : Prop :=
nonconvexWormCoverConstant ≤ (2604370 : ℝ) / 10000000
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:114
Sources
- Optimization Problems, constant 13a, closed claim
nonconvexUpperBoundNorwoodPoole2003.
Uses 1
TheoremPloymaklam–Wichiramala upper bound for the nonconvex worm cover constant#●ready to prove
The nonconvex worm cover constant, the infimum of the areas (Lebesgue outer measures) of planar sets containing a rotated and translated copy of every planar curve of length \(1\), is at most \(0.26007\).
theorem_wanted nonconvexUpperBoundPloymaklamWichiramala2018_holds :
nonconvexUpperBoundPloymaklamWichiramala2018
def nonconvexUpperBoundPloymaklamWichiramala2018 : Prop :=
nonconvexWormCoverConstant ≤ (26007 : ℝ) / 100000
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:120
Sources
- Optimization Problems, constant 13a, closed claim
nonconvexUpperBoundPloymaklamWichiramala2018.
Uses 1
TheoremThe nonconvex worm cover constant is positive#●ready to prove
Call a nonempty set \(\Omega \subseteq \mathbb{C}\) a universal cover if every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) can be moved into \(\Omega\) by some rotation followed by a translation, and let the nonconvex worm cover constant be the infimum of the areas (Lebesgue outer measures) of all universal covers, which is a finite real number. Then the nonconvex worm cover constant is strictly positive.
theorem_wanted nonconvexStrictPositivity_holds : nonconvexStrictPositivity
def nonconvexStrictPositivity : Prop := 0 < nonconvexWormCoverConstant
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:126
Sources
- Optimization Problems, constant 13a, closed claim
nonconvexStrictPositivity.
Uses 1
TheoremThe disk of diameter one covers every unit arc#●ready to prove
For every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) there are an angle \(\theta \in \mathbb{R}\) and a translation \(c \in \mathbb{C}\) such that \(|e^{i\theta}\gamma(t) + c| \le 1/2\) for every \(t \in [0, 1]\).
theorem_wanted halfDiskCovers_holds : halfDiskCovers
def halfDiskCovers : Prop := CoversEveryUnitArc halfDisk
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:131
Sources
- Optimization Problems, constant 13a, closed claim
halfDiskCovers.
Uses 1
TheoremThe half-disk of diameter one covers every unit arc#●ready to prove
Let \(H = \{z \in \mathbb{C} : |z| \le 1/2,\ \operatorname{Im} z \ge 0\}\). For every continuous curve \(\gamma : [0, 1] \to \mathbb{C}\) of length exactly \(1\) there are an angle \(\theta \in \mathbb{R}\) and a translation \(c \in \mathbb{C}\) such that \(e^{i\theta}\gamma(t) + c \in H\) for every \(t \in [0, 1]\).
theorem_wanted halfSemidiskCovers_holds : halfSemidiskCovers
def halfSemidiskCovers : Prop := CoversEveryUnitArc halfSemidisk
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:136
Sources
- Optimization Problems, constant 13a, closed claim
halfSemidiskCovers.
Uses 1
TheoremWetzel's sector covers every unit arc#●ready to prove
Let \(S\) be the closed circular sector of radius \(1\) and angle \(30^\circ\) with apex \(0\) and symmetric about the positive real axis, that is, the set of complex numbers \(z\) with \(|z| \le 1\), \(\operatorname{Re} z \ge 0\) and \(|\operatorname{Im} z| \le \tan(\pi/12)\operatorname{Re} z\). Then for every continuous curve \(\gamma : [0,1] \to \mathbb{C}\) of length (total variation) exactly \(1\) there are an angle \(\theta \in \mathbb{R}\) and a point \(c \in \mathbb{C}\) such that \(e^{i\theta}\gamma(t) + c \in S\) for all \(t \in [0,1]\).
theorem_wanted wetzelSectorCovers_holds : wetzelSectorCovers
def wetzelSectorCovers : Prop := CoversEveryUnitArc wetzelSector
WantedExt/Geometry/MoserConvexWormCoverConstantWanted.lean:141
Sources
- Optimization Problems, constant 13a, closed claim
wetzelSectorCovers.
Uses 1
Loading dependency explorer…
The dependency explorer needs JavaScript and its graph data.