google-deepmind / google-deepmind/formal-conjectures

`Jayyhk` formalisations: sync status/update formal_proof tags + add new formalisations

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

Description

https://github.com/Jayyhk/erdos-lean/tree/main https://github.com/Jayyhk/erdos-lean/tree/main/problems

contains many lean formalizations of Erdős Problems. Some of them are probably already linked with formal_proof; some of them should link with formal_proof using lean4 ... or formal_proof using formal_conjectures if the formal statement is verbatim what is in this repo. Also it probably contains some formalizations of (solved) Erdős problems which aren't yet in our repository. Those should be added as well.

A first step would be to run a script comparing README.md against what is produced with the extract_names script, i.e. https://google-deepmind.github.io/formal-conjectures/data/conjectures.json comparing with the "formalProofLink" there and seeing what is missing.

Note: some of those formalisations are incomplete in the sense that they assume some hypothesis and only prove an implication. Those are marked in the README. Those should not get a formal_proof attribute, but should instead just link the proof manually in the docstring.

[This issue echoes #3998 ]

Contributor guide

Open the contributing guide

Research direction

Start by comparing README.md with the output of the extract_names script and data/conjectures.json, focusing on each entry's formalProofLink. Check the linked Jayyhk repository and its problems directory for missing or incomplete formalisations, using the README markings to distinguish manual docstring links from formal_proof tags. Done means existing links and statuses are synchronized and eligible missing formalisations are added.

Written by the indexing model from the issue text.

Assessment

Domain
content, documentation
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Quiet
Clarity
Mostly clear
Newbie friendliness
45/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.