google-deepmind / google-deepmind/formal-conjectures

WOWII Conjecture 100 has been resolved

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

Description

Written on the Wall II Conjecture 100, currently listed in Formal Conjectures as research open, has been resolved.

Ermelinda DeLaVina, the maintainer of the Written on the Wall II conjecture collection, reviewed the submitted proof, confirmed the intended definition of the length invariant, stated that she believes the proof is correct, and updated the original WOWII webpage to mark Conjecture 100 as true.

The proof is publicly archived on Zenodo:

Kias Henry, “A Proof of Written on the Wall II Conjecture 100”
DOI: 10.5281/zenodo.21914031

The proof establishes a slightly stronger strict inequality from which Conjecture 100 follows.

Could WrittenOnTheWallII/GraphConjecture100 therefore be reviewed for updating from research open to research solved?

I would also be interested in contributing a Lean formalization of the proof.

[WOWII_Conjecture_100_Kias_Henry_Zenodo_DOI_21914031.pdf](https://github.com/user-attachments/files/31017531/WOWII_Conjecture_100_Kias_Henry_Zenodo_DOI_21914031.pdf)

Contributor guide

Open the contributing guide

Research direction

Start with the WrittenOnTheWallII/GraphConjecture100 entry in the Formal Conjectures collection and compare its current research status with the linked Zenodo proof and the updated WOWII webpage. Done means the entry is reviewed and updated from research open to research solved, or the needed follow-up is recorded; the proposed Lean formalization is a separate, larger task.

Written by the indexing model from the issue text.

Assessment

Domain
documentation
Issue type
Documentation
Difficulty
3/5
Estimated time
1-2 days
Activity status
Quiet
Clarity
Mostly clear
Newbie friendliness
48/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.