feat(DoubleCounting): parity of odd-degree vertices in bipartite incidence#36077
feat(DoubleCounting): parity of odd-degree vertices in bipartite incidence#36077SproutSeeds 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. 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
t-combinatorics
PR summary 922238718fImport 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).
|
Hello from triage: your PR description shares features with many AI-written texts --- did you use AI to create this PR? If so, please mention that and how you used AI in your PR description. This helps us review your PR better. Thanks! |
grunweg
added
the
awaiting-author
grunweg
added
the
LLM-generated
3 participants
Adds a bipartite incidence parity lemma in
Mathlib.Combinatorics.Enumerative.DoubleCounting.Adds
odd_card_filter_odd_bipartiteAbove_iff_odd_card_filter_odd_bipartiteBelow.Validation: targeted
lake buildandlake exe runLinter --tracepassed for touched module(s).Intelligent systems usage: tool=Codex; model=Codex 5.3; effort=extra high; workflow=ORP local-first gates (viability/overlap/naturality/targeted build+linter/draft CI); scope=drafting/refactoring/proof exploration including PR description drafting; final code choices and validation by me.
Happy to adjust naming, placement, or proof style based on maintainer preference.