Commit 2025-04-30 12:12 5b76dec8

View on Github →

feat(Combinatorics/SimpleGraph): part of Tutte's theorem (#22119) Adds three key parts of the proof of Tutte's theorem, with some supporting lemma's:

  • necessity of the Tutte condition (not_isTutteViolator)
  • the fact that the empty set violates the Tutte condition if the number of vertices is odd (IsTutteViolator.empty)
  • the construction of a perfect matching in a graph that decomposes into cliques (Subgraph.IsPerfectMatching.exists_of_isClique_supp) Definitions added: IsTutteViolator.

Estimated changes