Zulip Chat Archive
Stream: Is there code for X?
Topic: Perfect matching
Yaël Dillies (Oct 30 2021 at 08:37):
Do we have perfect matchings in a branch or anywhere else? I want them in a general graph, not in a bipartite one as for Hall.
cc @Kyle Miller
Kyle Miller (Oct 30 2021 at 18:59):
docs#simple_graph.matching.is_perfect is for general graphs
There was an attempt at more of an API here https://github.com/leanprover-community/mathlib/blob/simple_graph_matching/src/combinatorics/simple_graph/matching.lean
Last updated: Dec 20 2023 at 11:08 UTC