Skip to content

Conversation

@maix00
Copy link
Contributor

@maix00 maix00 commented Nov 25, 2025


  • in concept similar to List.getElem_map
  • deserve a simp lemma (useful when pushing walks between Subgraphs)

lemma getVert_map (i : ℕ) : (p.map f).getVert i = f (p.getVert i) := by
revert u; induction i with
| zero => simp
| succ => intro _ p; cases p <;> simp [*]

can not just use simp to prove this fact

@github-actions github-actions bot added the new-contributor This PR was made by a contributor with at most 5 merged PRs. Welcome to the community! label Nov 25, 2025
@github-actions
Copy link

github-actions bot commented Nov 25, 2025

PR summary f90d4e66f7

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ getVert_map

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

@github-actions github-actions bot added the t-combinatorics Combinatorics label Nov 25, 2025
@ocfnash
Copy link
Contributor

ocfnash commented Nov 26, 2025

Thanks!

bors merge

@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot added the ready-to-merge This PR has been sent to bors. label Nov 26, 2025
mathlib-bors bot pushed a commit that referenced this pull request Nov 26, 2025
@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Nov 26, 2025

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(Combinatorics/SimpleGraph): add simp lemma getVert_map for Walk.map [Merged by Bors] - feat(Combinatorics/SimpleGraph): add simp lemma getVert_map for Walk.map Nov 26, 2025
@mathlib-bors mathlib-bors bot closed this Nov 26, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

new-contributor This PR was made by a contributor with at most 5 merged PRs. Welcome to the community! 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.

5 participants