Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat(Combinatorics/SimpleGraph): miscellaneous walk lemmas #22242

Open
wants to merge 6 commits into
base: master
Choose a base branch
from

Conversation

pimotte
Copy link
Collaborator

@pimotte pimotte commented Feb 24, 2025

Adds some miscellaneous lemmas on walks, in preparation for Tutte's theorem.


Open in Gitpod

Thread on Tutte

How these lemma's would be used can be found in this commit (marked as In walk_lemmas)

Hopefully the last prequisite PR, after this I expect it all to be the actual proof of Tutte's:D

@pimotte pimotte added the t-combinatorics Combinatorics label Feb 24, 2025
@pimotte pimotte requested a review from YaelDillies February 24, 2025 13:39
Copy link

github-actions bot commented Feb 24, 2025

PR summary 6130699573

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ Connected.one_lt_dist_of_ne_of_not_adj
+ Reachable.one_lt_dist_of_ne_of_not_adj
+ Walk.exists_adj_adj_not_adj_ne
+ connected_induce_supp
+ exists_length_eq_one_iff
+ exists_mem_support_forall_not_adj_toSubgraph_takeUntil
+ reachable_induce_supp

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

@YaelDillies YaelDillies changed the title feat(Combinatorics/Simplegraph): miscellaneous walk lemmas feat(Combinatorics/SimpleGraph): miscellaneous walk lemmas Feb 25, 2025
@YaelDillies YaelDillies added the awaiting-author A reviewer has asked the author a question or requested changes label Feb 25, 2025
@pimotte pimotte removed the awaiting-author A reviewer has asked the author a question or requested changes label Feb 26, 2025
Copy link
Collaborator

@YaelDillies YaelDillies left a comment

Choose a reason for hiding this comment

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

Thanks!

maintainer delegate

Copy link

🚀 Pull request has been placed on the maintainer queue by YaelDillies.

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

Successfully merging this pull request may close these issues.

2 participants