Skip to content

feat(DoubleCounting): parity of odd-degree vertices in bipartite incidence#36077

Draft
SproutSeeds wants to merge 1 commit intoleanprover-community:masterfrom
SproutSeeds:cody/issue-25231-sperner-parity
Draft

feat(DoubleCounting): parity of odd-degree vertices in bipartite incidence#36077
SproutSeeds wants to merge 1 commit intoleanprover-community:masterfrom
SproutSeeds:cody/issue-25231-sperner-parity

Conversation

@SproutSeeds
Copy link

@SproutSeeds SproutSeeds commented Mar 3, 2026

Summary

Adds a parity theorem for bipartite incidence in Mathlib.Combinatorics.Enumerative.DoubleCounting:

  • odd_card_filter_odd_bipartiteAbove_iff_odd_card_filter_odd_bipartiteBelow

This is intended as the first small supporting step for #25231.

Local checks

  • ~/.elan/bin/lake build Mathlib/Combinatorics/Enumerative/DoubleCounting.lean
  • ~/.elan/bin/lake exe lint-style Mathlib/Combinatorics/Enumerative/DoubleCounting.lean
  • ~/.elan/bin/lake exe runLinter --trace Mathlib.Combinatorics.Enumerative.DoubleCounting
  • bash /Users/codymitchell/Documents/code/sunflower-coda/repo/scripts/mathlib-issue-local-gate.sh --repo /Users/codymitchell/Documents/code/mathlib4 --issue 25231 --build-target Mathlib/Combinatorics/Enumerative/DoubleCounting.lean --lint-module Mathlib.Combinatorics.Enumerative.DoubleCounting --skip-mk-all

@github-actions github-actions bot added the new-contributor This PR was made by a contributor with at most 5 merged PRs. Welcome to the community! label Mar 3, 2026
@github-actions
Copy link

github-actions bot commented Mar 3, 2026

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 awaiting-author tag, or another reason described in the Lifecycle of a PR. The review dashboard has a dedicated webpage which shows whether your PR is on the review queue, and (if not), why.

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 github-actions bot added t-combinatorics Combinatorics large-import Automatically added label for PRs with a significant increase in transitive imports labels Mar 3, 2026
@github-actions
Copy link

github-actions bot commented Mar 3, 2026

PR summary 922238718f

Import changes exceeding 2%

% File
+18.22% Mathlib.Combinatorics.Enumerative.DoubleCounting

Import changes for modified files

Dependency changes

File Base Count Head Count Change
Mathlib.Combinatorics.Enumerative.DoubleCounting 642 759 +117 (+18.22%)
Import changes for all files
Files Import difference
4 files Mathlib.Combinatorics.Additive.Corner.Roth Mathlib.Combinatorics.Extremal.RuzsaSzemeredi Mathlib.Combinatorics.SimpleGraph.Extremal.TuranDensity Mathlib.Combinatorics.SimpleGraph.Triangle.Removal
1
5 files Mathlib.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 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).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

large-import Automatically added label for PRs with a significant increase in transitive imports new-contributor This PR was made by a contributor with at most 5 merged PRs. Welcome to the community! t-combinatorics Combinatorics

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant