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