feat(DoubleCounting): parity of odd-degree vertices in bipartite incidence#36786
feat(DoubleCounting): parity of odd-degree vertices in bipartite incidence#36786SproutSeeds wants to merge 1 commit intoleanprover-community:masterfrom
Conversation
github-actions
bot
added
the
new-contributor
Welcome new contributor!Thank you for contributing to Mathlib! If you haven't done so already, please review our contribution guidelines, as well as the style guide and naming conventions. In particular, we kindly remind contributors that we have guidelines regarding the use of AI when making pull requests. We use a review queue to manage reviews. If your PR does not appear there, it is probably because it is not successfully building (i.e., it doesn't have a green checkmark), has the If you haven't already done so, please come to https://leanprover.zulipchat.com/, introduce yourself, and mention your new PR. Thank you again for joining our community. |
github-actions
bot
added
the
large-import
PR summary b0a8bdbc5eImport changes exceeding 2%
|
| File | Base Count | Head Count | Change |
|---|---|---|---|
| Mathlib.Combinatorics.Enumerative.DoubleCounting | 642 | 759 | +117 (+18.22%) |
Import changes for all files
| Files | Import difference |
|---|---|
4 filesMathlib.Combinatorics.Additive.Corner.Roth Mathlib.Combinatorics.Extremal.RuzsaSzemeredi Mathlib.Combinatorics.SimpleGraph.Extremal.TuranDensity Mathlib.Combinatorics.SimpleGraph.Triangle.Removal |
1 |
5 filesMathlib.Combinatorics.Additive.ApproximateSubgroup Mathlib.Combinatorics.SimpleGraph.Acyclic Mathlib.Combinatorics.SimpleGraph.Bipartite Mathlib.Combinatorics.SimpleGraph.ConcreteColorings Mathlib.Combinatorics.SimpleGraph.Girth |
2 |
Mathlib.Combinatorics.SimpleGraph.Triangle.Basic Mathlib.Combinatorics.SimpleGraph.Triangle.Tripartite |
3 |
Mathlib.Combinatorics.SetFamily.LYM |
79 |
Mathlib.Combinatorics.Additive.SmallTripling |
91 |
Mathlib.Combinatorics.Additive.DoublingConst Mathlib.Combinatorics.Additive.PluenneckeRuzsa |
94 |
Mathlib.Combinatorics.Enumerative.DoubleCounting |
117 |
Declarations diff
+ odd_card_filter_odd_bipartiteAbove_iff_odd_card_filter_odd_bipartiteBelow
You can run this locally as follows
## summary with just the declaration names:
./scripts/pr_summary/declarations_diff.sh <optional_commit>
## more verbose report:
./scripts/pr_summary/declarations_diff.sh long <optional_commit>The doc-module for scripts/pr_summary/declarations_diff.sh contains some details about this script.
No changes to technical debt.
You can run this locally as
./scripts/reporting/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).
1 participant
Adds
odd_card_filter_odd_bipartiteAbove_iff_odd_card_filter_odd_bipartiteBelowtoMathlib.Combinatorics.Enumerative.DoubleCounting.This is the small parity-helper first step for #25231.
Validation:
lake build Mathlib.Combinatorics.Enumerative.DoubleCountingSupersedes closed #36077 after replaying the helper cleanly on current
master.AI usage: used Codex for branch recovery, replay onto current
master, and draft wording;final code choices and verification by me.