Skip to content

feat(GraphTheory): embedding, chromatic number and minor - #633

Open
alreadydone wants to merge 6 commits into
leanprover:mainfrom
alreadydone:GraphTheory
Open

alreadydone wants to merge 6 commits into
leanprover:mainfrom
alreadydone:GraphTheory

Conversation

@alreadydone

@alreadydone alreadydone commented Sep 13, 2026 •

Copy link
Copy Markdown
Contributor

Add four eval tasks:

  • Ringel–Youngs theorem (Heawood conjecture)
  • Four color theorem
  • Wagner's and Kuratowski's theorems on planar graphs
  • Robertson–Seymour theorem

@kim-em

kim-em commented Sep 24, 2026

Copy link
Copy Markdown
Collaborator

🤖 Codex+Claude say: wagner_kuratowski is false as written: n5 and n33 are quantified but unused, so the last condition excludes only literal K₅ and K₃,₃ subgraphs. Subdividing one edge of K₅ gives a graph with a K₅ minor but neither literal forbidden subgraph. Could the tests use subdivide n5 and subdivide n33? That appears to match the intended statement.

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.

2 participants