Skip to content

feat(ErdosProblems): Add 114.lean with small-n EHP result (n=3–14)#3708

Open
bengoechea wants to merge 1 commit intogoogle-deepmind:mainfrom
bengoechea:erdos-114-small-n
Open

feat(ErdosProblems): Add 114.lean with small-n EHP result (n=3–14)#3708
bengoechea wants to merge 1 commit intogoogle-deepmind:mainfrom
bengoechea:erdos-114-small-n

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.19480329

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

Add Erdős Problem 114 (Erdős–Herzog–Piranian conjecture) with:
- erdos_114: full open conjecture for all n
- erdos_114_small_n: computationally certified for 3 ≤ n ≤ 14

IEEE 1788-rigorous interval arithmetic certificates deposited at
doi:10.5281/zenodo.19480329
@google-cla
Copy link
Copy Markdown

google-cla bot commented Apr 9, 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.

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.

1 participant