Skip to content

[Merged by Bors] - feat(Combinatorics/SimpleGraph): define odd components#22125

Closed
pimotte wants to merge 5 commits intomasterfrom
PO_oddComponents
Closed

[Merged by Bors] - feat(Combinatorics/SimpleGraph): define odd components#22125
pimotte wants to merge 5 commits intomasterfrom
PO_oddComponents

Conversation

@pimotte
Copy link
Copy Markdown
Collaborator

@pimotte pimotte commented Feb 20, 2025

Adds the definition oddComponents: The set of connected components of odd cardinality.
In preparation for Tutte's theorem.


Open in Gitpod

Zulip thread on Tutte's

@pimotte pimotte added the t-combinatorics Combinatorics label Feb 20, 2025
@pimotte pimotte requested a review from YaelDillies February 20, 2025 13:43
@github-actions
Copy link
Copy Markdown

github-actions bot commented Feb 20, 2025

PR summary 9ad99587a3

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ ConnectedComponent.odd_oddComponents_ncard_subset_supp
+ ncard_oddComponents_mono
+ oddComponents
+ odd_ncard_oddComponents
- ConnectedComponent.odd_card_supp_iff_odd_subcomponents
- ncard_odd_components_mono
- odd_card_iff_odd_components

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).

Comment thread Mathlib/Combinatorics/SimpleGraph/Connectivity/WalkCounting.lean Outdated
Copy link
Copy Markdown
Contributor

@YaelDillies YaelDillies left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks!

maintainer delegate

Comment thread Mathlib/Combinatorics/SimpleGraph/Connectivity/WalkCounting.lean Outdated
Comment thread Mathlib/Combinatorics/SimpleGraph/Connectivity/WalkCounting.lean Outdated
Comment thread Mathlib/Combinatorics/SimpleGraph/Connectivity/WalkCounting.lean Outdated
@github-actions
Copy link
Copy Markdown

🚀 Pull request has been placed on the maintainer queue by YaelDillies.

@github-actions github-actions bot added the maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. label Feb 20, 2025
pimotte and others added 4 commits February 20, 2025 15:03
@b-mehta
Copy link
Copy Markdown
Contributor

b-mehta commented Mar 20, 2025

Thanks!

bors merge

@ghost ghost added ready-to-merge This PR has been sent to bors. and removed maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. labels Mar 20, 2025
mathlib-bors bot pushed a commit that referenced this pull request Mar 20, 2025
Adds the definition `oddComponents`: The set of connected components of odd cardinality.
In preparation for Tutte's theorem.



Co-authored-by: Pim Otte <otte.pim@gmail.com>
Co-authored-by: Yaël Dillies <yael.dillies@gmail.com>
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Mar 20, 2025

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(Combinatorics/SimpleGraph): define odd components [Merged by Bors] - feat(Combinatorics/SimpleGraph): define odd components Mar 20, 2025
@mathlib-bors mathlib-bors bot closed this Mar 20, 2025
@mathlib-bors mathlib-bors bot deleted the PO_oddComponents branch March 20, 2025 16:39
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

ready-to-merge This PR has been sent to bors. t-combinatorics Combinatorics

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants