Skip to content

feat(Combinatorics/GraphLike): GraphLike with no multi edges#39047

Open
Jun2M wants to merge 61 commits into
leanprover-community:masterfrom
Jun2M:noMultiEdgeGraphLike
Open

feat(Combinatorics/GraphLike): GraphLike with no multi edges#39047
Jun2M wants to merge 61 commits into
leanprover-community:masterfrom
Jun2M:noMultiEdgeGraphLike

Conversation

@Jun2M
Copy link
Copy Markdown
Collaborator

@Jun2M Jun2M commented May 7, 2026

This PR introduces NoMultiEdgeGraphLike (alternative name suggestion are welcome), extension of GraphLike for those with no multiple darts, and therefore edges, between a pair of vertices.


Open in Gitpod

@Jun2M Jun2M added the blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) label May 7, 2026
@github-actions github-actions Bot added the t-combinatorics Combinatorics label May 7, 2026
@github-actions
Copy link
Copy Markdown

github-actions Bot commented May 7, 2026

PR summary 9d559c794f

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference
Mathlib.Combinatorics.GraphLike.Basic (new file) 489

Declarations diff

+ Adj.left_mem
+ Adj.right_mem
+ DartAdj
+ GraphLike
+ NoMultiEdgeGraphLike
+ adj_source_target
+ dart_eq_of_source_target_eq
+ darts_ext
+ instance [DecidableRel (Adj G)] : DecidablePred (· ∈ D(G))
+ mem_darts_iff_adj
+ source_target_inj
+ toProd

You can run this locally as follows
## from your `mathlib4` directory:
git clone https://github.com/leanprover-community/mathlib-ci.git ../mathlib-ci

## summary with just the declaration names:
../mathlib-ci/scripts/pr_summary/declarations_diff.sh <optional_commit>

## more verbose report:
../mathlib-ci/scripts/pr_summary/declarations_diff.sh long <optional_commit>

The doc-module for scripts/pr_summary/declarations_diff.sh in the mathlib-ci repository contains some details about this script.


No changes to strong technical debt.
No changes to weak technical debt.

@mathlib-dependent-issues
Copy link
Copy Markdown

This PR/issue depends on:

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

Labels

blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) t-combinatorics Combinatorics

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants