mathlib4 icon indicating copy to clipboard operation
mathlib4 copied to clipboard

feat(Combinatorics/SimpleGraph): bipartite subgraphs and vertex-disjoint graphs for Konig's theorem

Open ksenono opened this issue 2 months ago • 1 comments


Open in Gitpod

ksenono avatar Dec 08 '25 03:12 ksenono

PR summary 7a954882ea

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ disjoint_verts_iff_disjoint + isBipartite.subgraph + isBipartiteWith_subgraph

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 08 '25 03:12 github-actions[bot]