Skip to content

feat(ErdosProblems): add Problem 114 (Erdős–Herzog–Piranian conjecture)#3712

Open
bengoechea wants to merge 4 commits intogoogle-deepmind:mainfrom
MendozaLab:erdos-problem-114
Open

feat(ErdosProblems): add Problem 114 (Erdős–Herzog–Piranian conjecture)#3712
bengoechea wants to merge 4 commits intogoogle-deepmind:mainfrom
MendozaLab:erdos-problem-114

Conversation

@bengoechea
Copy link
Copy Markdown

Summary

Adds FormalConjectures/ErdosProblems/114.lean — the Erdős–Herzog–Piranian (EHP) conjecture (#114) with a computationally certified small-n result.

  • erdos_114: Full open conjecture (all n)
  • erdos_114_small_n: Solved for 3 ≤ n ≤ 14 via IEEE 1788-rigorous interval arithmetic

Context

Moritz Firsching confirmed a standalone PR is welcome:
Zulip message

This PR is intentionally separate from #3422.

Certificates

Each n case is verified independently by branch-and-bound over the compact
parameter space of monic degree-n polynomials, with IEEE 1788-2015 certified
interval arithmetic bounds:

  • n = 3–12: Python/mpmath
  • n = 13–14: Rust/inari (MPFR-backed)

All results deposited with SHA-256 checksums:
doi:10.5281/zenodo.19322367

Definitions

Name Description
levelCurveUnit p Lemniscate {z ∈ ℂ : ‖p(z)‖ = 1}
arcLength p 1-dimensional Hausdorff measure of the level curve

Future work

  • Uniqueness theorem (erdos_114_small_n_unique) as a follow-up
  • Extension to n = 15+ as compute budget allows

@google-cla
Copy link
Copy Markdown

google-cla bot commented Apr 10, 2026

Thanks for your pull request! It looks like this may be your first contribution to a Google open source project. Before we can look at your pull request, you'll need to sign a Contributor License Agreement (CLA).

View this failed invocation of the CLA check for more information.

For the most up to date status, view the checks section at the bottom of the pull request.

@github-actions github-actions bot added the erdos-problems Erdős Problems label Apr 10, 2026
@Smetalo
Copy link
Copy Markdown
Contributor

Smetalo commented Apr 13, 2026

Is this a duplicate of #3708?

Formalise the EHP conjecture (1958): among monic degree-n polynomials,
z^n - c (|c|=1) uniquely maximises the lemniscate arc length.

Two theorems:
- erdos_114: full open conjecture for all n
- erdos_114_small_n: solved for 3 ≤ n ≤ 14 via IEEE 1788-rigorous
  interval arithmetic (doi:10.5281/zenodo.19480329)

References: Erdős–Herzog–Piranian (1958), Eremenko–Hayman (1999),
Pommerenke (1961), Tao (2025), Mendoza (2026).
@bengoechea
Copy link
Copy Markdown
Author

Not a duplicate — #3708 was the first attempt but had CLA issues and a messy commit history, so I closed it and opened this one clean. Same content, cleaner PR. #3708 can be ignored.

@bengoechea
Copy link
Copy Markdown
Author

For context on what changed from #3708: CLA was failing because the original PR came from a personal fork before I'd signed it. Also fixed the Apache 2.0 license header (http → https in the license URL, which was failing CI) and updated the AI disclosure section. This PR is from the MendozaLab org fork with a clean single commit. The mathematical content in 114.lean is identical.

@bengoechea
Copy link
Copy Markdown
Author

Build was failing because hausdorffMeasure 1 left the 1 at universe level (Type) instead of . Fixed in 53d30b1 — annotated as hausdorffMeasure (1 : ℝ). CI should be green on the next run.

bengoechea and others added 2 commits April 15, 2026 01:10
Match the pattern used in 1041.lean (which compiles in CI).
Also use Polynomial ℂ[X] abbreviation with open Polynomial.
@bengoechea
Copy link
Copy Markdown
Author

Note on the fix commits: the initial submission compiled locally against a slightly older Mathlib snapshot. CI's pinned toolchain exposed type class resolution differences — specifically around hausdorffMeasure elaboration. We've since set up a local environment mirroring upstream's exact lake-manifest.json so future submissions compile clean against CI on the first push.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

erdos-problems Erdős Problems

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants