Skip to content

feat(SimpleGraph): cycleGraph.IsContained in every graph with a cycle#35255

Open
vlad902 wants to merge 4 commits intoleanprover-community:masterfrom
vlad902:cycleGraph-eulerianCircuit2
Open

feat(SimpleGraph): cycleGraph.IsContained in every graph with a cycle#35255
vlad902 wants to merge 4 commits intoleanprover-community:masterfrom
vlad902:cycleGraph-eulerianCircuit2

Conversation

@vlad902
Copy link
Collaborator

@vlad902 vlad902 commented Feb 13, 2026


Open in Gitpod

Prove that `cycleGraph_EulerianCircuit` is a cycle and as a consequence
that a graph contains a cycleGraph iff it has a cycle of that length.

(A follow-up PR will show that `cycleGraph_EulerianCircuit` is also
hamiltonian.)
@github-actions
Copy link

PR summary 81b174f9de

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ cycleGraph_EulerianCircuit_cons_getVert
+ cycleGraph_EulerianCircuit_getVert
+ cycleGraph_EulerianCircuit_isCycle
+ cycleGraph_EulerianCircuit_tail_isPath
+ cycleGraph_isContained_iff

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 Feb 13, 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 Feb 13, 2026
@mathlib-dependent-issues
Copy link

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.

1 participant