Skip to content

feat(SimpleGraph): the cycle graph and complete graph are Hamiltonian#34799

Open
vlad902 wants to merge 2 commits intoleanprover-community:masterfrom
vlad902:top-ishamiltonian
Open

feat(SimpleGraph): the cycle graph and complete graph are Hamiltonian#34799
vlad902 wants to merge 2 commits intoleanprover-community:masterfrom
vlad902:top-ishamiltonian

Conversation

@vlad902
Copy link
Collaborator

@vlad902 vlad902 commented Feb 3, 2026

@github-actions github-actions bot added large-import Automatically added label for PRs with a significant increase in transitive imports t-combinatorics Combinatorics labels Feb 3, 2026
@github-actions
Copy link

github-actions bot commented Feb 3, 2026

PR summary 24d904ee7b

Import changes exceeding 2%

% File
+36.44% Mathlib.Combinatorics.SimpleGraph.Hamiltonian

Import changes for modified files

Dependency changes

File Base Count Head Count Change
Mathlib.Combinatorics.SimpleGraph.Hamiltonian 579 790 +211 (+36.44%)
Import changes for all files
Files Import difference
Mathlib.Combinatorics.SimpleGraph.Hamiltonian 211

Declarations diff

+ cycleGraph_EulerianCircuit_isHamiltonianCycle
+ isContained_completeGraph_of_card_le_card
+ isHamiltonian_cycleGraph
+ isHamiltonian_iff_cycleGraph_isContained
+ isHamiltonian_top

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

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

mathlib-dependent-issues bot commented Feb 3, 2026

@mathlib-merge-conflicts mathlib-merge-conflicts bot added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Feb 9, 2026
@mathlib-merge-conflicts
Copy link

This pull request has conflicts, please merge master and resolve them.

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) large-import Automatically added label for PRs with a significant increase in transitive imports merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) t-combinatorics Combinatorics

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant