mathlib4 icon indicating copy to clipboard operation
mathlib4 copied to clipboard

feat(Combinatorics/SimpleGraph/Matching): maximum and maximal matchings for Konig's theorem

Open ksenono opened this issue 2 months ago • 2 comments


Open in Gitpod

ksenono avatar Dec 07 '25 20:12 ksenono

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 relative value is the weighted sum of the differences with weight given by the inverse of the current value of the statistic.
  • The absolute value is the relative value divided by the total sum of the inverses of the current values (i.e. the weighted average of the differences).

github-actions[bot] avatar Dec 07 '25 20:12 github-actions[bot]

Thanks a lot for the feedback!

ksenono avatar Dec 08 '25 05:12 ksenono