google-deepmind / google-deepmind/formal-conjectures

Erdős 982: add the solved concyclic variant and Lean proof

Open
#4,691 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Lean
Stars
1.3k
Forks
485
Avg merge
2d 4h
Merged PRs (30d)
363

Description

I plan to add a solved concyclic variant of Erdős problem 982 to the existing
`FormalConjectures/ErdosProblems/982.lean` file.

For distinct points on a common circle, every chosen vertex determines at
least `n / 2` distinct distances to the other points. This needs neither the
convex-polygon hypothesis nor `3 ≤ n`. A zero-`sorry` Lean 4 proof is
available and will be linked with `formal_proof using lean4`.

This will modify the existing file rather than introduce a duplicate problem
file. Related history: #1053 and the closed duplicate-file attempt #2981.

Disclosure: the Lean proof and analysis were AI-generated under human
direction; this exposition was human-prepared, and Lean’s kernel
machine-checked the proof.

Contributor guide

Open the contributing guide

Research direction

Start in FormalConjectures/ErdosProblems/982.lean and review the existing Erdős 982 formalization and nearby conventions. Add the solved concyclic variant there, using the stated common-circle distance claim and the available zero-sorry Lean 4 proof. Done means the proof is accepted by Lean 4 and the formal_proof using lean4 link is included.

Written by the indexing model from the issue text.

Assessment

Domain
tooling
Issue type
Feature
Difficulty
3/5
Estimated time
1-2 days
Activity status
Quiet
Clarity
Mostly clear
Newbie friendliness
65/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.