Skip to content

[Merged by Bors] - feat(Combinatorics/SimpleGraph): misc. coloring theorems#28447

Closed
mitchell-horner wants to merge 9 commits intoleanprover-community:masterfrom
mitchell-horner:coloring-results
Closed

[Merged by Bors] - feat(Combinatorics/SimpleGraph): misc. coloring theorems#28447
mitchell-horner wants to merge 9 commits intoleanprover-community:masterfrom
mitchell-horner:coloring-results

Conversation

@mitchell-horner
Copy link
Collaborator


Needed for a proof of the Erdős-Stone-Simonovits theorem in future PR.

Open in Gitpod

@github-actions github-actions bot added the t-combinatorics Combinatorics label Aug 14, 2025
@github-actions
Copy link

github-actions bot commented Aug 14, 2025

PR summary b0feed35f5

Import changes for modified files

Dependency changes

File Base Count Head Count Change
Mathlib.Combinatorics.SimpleGraph.Coloring 810 811 +1 (+0.12%)
Import changes for all files
Files Import difference
7 files Mathlib.Combinatorics.SimpleGraph.Bipartite Mathlib.Combinatorics.SimpleGraph.Coloring Mathlib.Combinatorics.SimpleGraph.CompleteMultipartite Mathlib.Combinatorics.SimpleGraph.ConcreteColorings Mathlib.Combinatorics.SimpleGraph.FiveWheelLike Mathlib.Combinatorics.SimpleGraph.Partition Mathlib.Combinatorics.SimpleGraph.Sum
1

Declarations diff

+ Colorable.map
+ chromaticNumber_eq_iff_colorable_not_colorable
+ free_of_colorable

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

Copy link
Contributor

@b-mehta b-mehta left a comment

Choose a reason for hiding this comment

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

Looks good, with one comment.

@b-mehta b-mehta added the awaiting-author A reviewer has asked the author a question or requested changes. label Aug 18, 2025
@mitchell-horner mitchell-horner removed the awaiting-author A reviewer has asked the author a question or requested changes. label Aug 19, 2025
Copy link
Contributor

@b-mehta b-mehta left a comment

Choose a reason for hiding this comment

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

Thanks!

bors d+

@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Aug 20, 2025

✌️ mitchell-horner can now approve this pull request. To approve and merge a pull request, simply reply with bors r+. More detailed instructions are available here.

@ghost ghost added the delegated This pull request has been delegated to the PR author (or occasionally another non-maintainer). label Aug 20, 2025
@mitchell-horner
Copy link
Collaborator Author

bors r+

@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Aug 20, 2025

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(Combinatorics/SimpleGraph): misc. coloring theorems [Merged by Bors] - feat(Combinatorics/SimpleGraph): misc. coloring theorems Aug 20, 2025
@mathlib-bors mathlib-bors bot closed this Aug 20, 2025
@mitchell-horner mitchell-horner deleted the coloring-results branch August 20, 2025 21:08
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

delegated This pull request has been delegated to the PR author (or occasionally another non-maintainer). t-combinatorics Combinatorics

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants