Skip to content

feat(Combinatorics/SimpleGraph): add several lemmas about when Walk.bypass and Walk.cycleBypass do nothing#37562

Open
IvanRenison wants to merge 7 commits intoleanprover-community:masterfrom
IvanRenison:bypass_theorems
Open

feat(Combinatorics/SimpleGraph): add several lemmas about when Walk.bypass and Walk.cycleBypass do nothing#37562
IvanRenison wants to merge 7 commits intoleanprover-community:masterfrom
IvanRenison:bypass_theorems

Conversation

@IvanRenison
Copy link
Copy Markdown
Collaborator

@github-actions
Copy link
Copy Markdown

github-actions bot commented Apr 2, 2026

PR summary 6a7332dd00

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ IsCycle.cycleBypass_eq_self
+ IsPath.bypass_eq_self
+ IsTrail.cycleBypass_eq_self_iff_isCycle_or_nil
+ IsTrail.length_cycleBypass_lt_iff_not_isCycle_and_not_nil
+ bypass_eq_self_iff_isPath
+ bypass_eq_self_iff_length_le
+ cycleBypass_eq_self_iff_length_le
+ cycleBypass_eq_self_of_length_le
+ length_bypass_lt_iff_not_isPath
+ length_cycleBypass_le
+ notMem_subset

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

@IvanRenison IvanRenison changed the title feat(Combinatorics/SimpleGraph): add several lemma about when Walk.bypass and Walk.cycleBypass do nothing feat(Combinatorics/SimpleGraph): add several lemmas about when Walk.bypass and Walk.cycleBypass do nothing Apr 2, 2026
@mathlib-dependent-issues mathlib-dependent-issues bot added the blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) label Apr 2, 2026
@mathlib-dependent-issues
Copy link
Copy Markdown

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)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants