Skip to content

Extend quantum graph N=6 obstruction to all integer colors - #91

Closed
DomTheDeveloper wants to merge 2 commits into
audit/quantum-n6d3-pr4511-basefrom
agent/quantum-n6-all-colors-status
Closed

Extend quantum graph N=6 obstruction to all integer colors#91
DomTheDeveloper wants to merge 2 commits into
audit/quantum-n6d3-pr4511-basefrom
agent/quantum-n6-all-colors-status

Conversation

@DomTheDeveloper

@DomTheDeveloper DomTheDeveloper commented Jul 22, 2026

Copy link
Copy Markdown
Owner

Stacked on the exact head of google-deepmind#4511.

This adds a standalone Lean proof that EqSystemN solution existence is downward-closed in the number of colors. Therefore the N = 6, D = 3 integer obstruction from google-deepmind#4511 immediately implies:

  • no integer solution for D = 5;
  • no integer solution for every D ≥ 3;
  • the corresponding {-1,0,1}-restricted statements.

Canonical DTD proof package:

Upstream delivery:

This remains draft until DTD #96's focused Lean audit is green.

@github-actions

Copy link
Copy Markdown

👋 This is an automated welcome message. 🤖
Thanks for the contributions!

A few friendly reminders while the review gets started:

  • Please take a look at the style guidelines,
    especially the conventions for references, categories, AMS tags, and answer(sorry).
  • You can manage some PR labels by leaving a comment with +label-name or -label-name; for example, +awaiting-author or -awaiting-author.
  • This repository is mainly for formalised statements. Proofs longer than about 25-50 lines are usually out of scope; longer proofs are welcome to be included/linked via the formal_proof mechanism.

Thanks again for helping improve Formal Conjectures.

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

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant