mathlib4
mathlib4 copied to clipboard
feat(Combinatorics/SimpleGraph/Matching): maximum and maximal matchings for Konig's theorem
PR summary dd52921e14
Import changes for modified files
No significant changes to the import graph
Import changes for all files
| Files | Import difference |
|---|
Declarations diff
+ IsMatching.dart_card_eq_vert_card
+ IsMatching.edge_card_eq_double_vert_card
+ IsMatching.iSup_of_isChain
+ IsMatching.matching_restricted
+ Subgraph.IsMaxSizeMatching
+ Subgraph.IsMaximalMatching
+ card_darts
+ exists_isMaximalMatching
+ isMatching.of_connected_pair
You can run this locally as follows
## summary with just the declaration names:
./scripts/declarations_diff.sh <optional_commit>
## more verbose report:
./scripts/declarations_diff.sh long <optional_commit>
The doc-module for script/declarations_diff.sh contains some details about this script.
No changes to technical debt.
You can run this locally as
./scripts/technical-debt-metrics.sh pr_summary
- The
relativevalue is the weighted sum of the differences with weight given by the inverse of the current value of the statistic. - The
absolutevalue is therelativevalue divided by the total sum of the inverses of the current values (i.e. the weighted average of the differences).
Thanks a lot for the feedback!