Skip to content

[Merged by Bors] - refactor(Combinatorics/SimpleGraph): use edge and deleteEdges more#36804

Closed
YaelDillies wants to merge 2 commits intoleanprover-community:masterfrom
YaelDillies:edge_delete_edges
Closed

[Merged by Bors] - refactor(Combinatorics/SimpleGraph): use edge and deleteEdges more#36804
YaelDillies wants to merge 2 commits intoleanprover-community:masterfrom
YaelDillies:edge_delete_edges

Conversation

@YaelDillies
Copy link
Copy Markdown
Contributor

Alternatively, we should make them abbrevs.


Open in Gitpod

@github-actions
Copy link
Copy Markdown

github-actions bot commented Mar 18, 2026

PR summary 06a46dae32

Import changes for modified files

Dependency changes

File Base Count Head Count Change
Mathlib.Combinatorics.SimpleGraph.Connectivity.Connected 588 589 +1 (+0.17%)
Import changes for all files
Files Import difference
11 files Mathlib.Combinatorics.SimpleGraph.Connectivity.Connected Mathlib.Combinatorics.SimpleGraph.Connectivity.EdgeConnectivity Mathlib.Combinatorics.SimpleGraph.Connectivity.Finite Mathlib.Combinatorics.SimpleGraph.Connectivity.Represents Mathlib.Combinatorics.SimpleGraph.Connectivity.Subgraph Mathlib.Combinatorics.SimpleGraph.Diam Mathlib.Combinatorics.SimpleGraph.Ends.Defs Mathlib.Combinatorics.SimpleGraph.Ends.Properties Mathlib.Combinatorics.SimpleGraph.Hamiltonian Mathlib.Combinatorics.SimpleGraph.LapMatrix Mathlib.Combinatorics.SimpleGraph.Metric
1

Declarations diff

+ IsAcyclic.sup_edge_of_not_reachable
+ IsBridge.of_not_reachable
+ IsBridge.sup_edge_of_not_reachable
+ IsBridge.sup_edge_of_not_reachable_of_isBridge
+ deleteEdges_edge
+ deleteEdges_eq_bot
+ deleteEdges_le_iff
+ edgeSet_edge
+ edgeSet_edge_of_ne
+ edgeSet_edge_subset
+ edge_le
+ le_fromEdgeSet_iff
+ reachable_deleteEdges_iff_exists_walk

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

@mathlib-merge-conflicts mathlib-merge-conflicts bot added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Mar 27, 2026
@mathlib-merge-conflicts
Copy link
Copy Markdown

This pull request has conflicts, please merge master and resolve them.

@github-actions github-actions bot removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Mar 29, 2026
Copy link
Copy Markdown
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.

Clear win, nice.

Do you think we should make G \ fromEdgeSet s = G.deleteEdges s and fromEdgeSet {s(u, v)} = edge u v into simp lemmas to encourage this usage?

bors merge

@mathlib-triage mathlib-triage bot added the ready-to-merge This PR has been sent to bors. label Apr 1, 2026
mathlib-bors bot pushed a commit that referenced this pull request Apr 1, 2026
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Apr 1, 2026

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title refactor(Combinatorics/SimpleGraph): use edge and deleteEdges more [Merged by Bors] - refactor(Combinatorics/SimpleGraph): use edge and deleteEdges more Apr 1, 2026
@mathlib-bors mathlib-bors bot closed this Apr 1, 2026
@YaelDillies
Copy link
Copy Markdown
Contributor Author

Do you think we should make G \ fromEdgeSet s = G.deleteEdges s and fromEdgeSet {s(u, v)} = edge u v into simp lemmas to encourage this usage?

I have thought about this, and I am not yet convinced enough to open a PR. A usability issue I have hit in similar cases is that this effectively forbids unfolding deleteEdges and edge because that would loop with said simp lemmas.

@YaelDillies YaelDillies deleted the edge_delete_edges branch April 1, 2026 14:20
aditya-ramabadran pushed a commit to aditya-ramabadran/mathlib4 that referenced this pull request Apr 1, 2026
xroblot pushed a commit to xroblot/mathlib4 that referenced this pull request Apr 3, 2026
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.

2 participants