This repository has been archived by the owner on Jul 24, 2024. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 295
feat(library): weak duality of max-flow min-cut theorem #18996
Open
amilchew
wants to merge
30
commits into
master
Choose a base branch
from
max_flow_min_cut
base: master
Could not load branches
Branch not found: {{ refName }}
Loading
Could not load tags
Nothing to show
Loading
Are you sure you want to change the base?
Some commits from the old base branch may be removed from the timeline,
and old review comments may become outdated.
Open
Changes from 29 commits
Commits
Show all changes
30 commits
Select commit
Hold shift + click to select a range
6af6e81
feat(library)max_flow_min_cut_first_draft
amilchew 85b042f
feat(max_flow_min_cut)first_draft
amilchew 70049c2
Merge remote-tracking branch 'origin/master' into max_flow_min_cut
amilchew 8f0d198
feat(max_flow_min_cut)_first_draft
amilchew be0bef3
Proof of the Max-Flow Min-Cut theorem
amilchew 99d55d1
Merge remote-tracking branch 'origin/master' into max_flow_min_cut
amilchew accc92c
feat(combinatorics/quiver/max_flow_min_cut)first_draft
amilchew 6661c3e
feat(combinatorics\quiver\max_flow_mion_cut)
amilchew 949836c
feat(max_flow_min_cut)
amilchew 2606ce5
feat(max_flow_min_cut)
amilchew 1b01848
feat(combinatorics/quiver/max_flow_min_cut)
amilchew ebe0189
feat(combinatorics/quiver/max_flow_min_cut)
amilchew 8ca57aa
feat(combinatorics/quiver/max_flow_min_cut)
amilchew a82c829
feat(combinatorics/quiver/max_flow_min_cut)
amilchew 80c25a0
Formal Proof of the Theorem
amilchew 8a6277d
Delete Max-Flow-Min-Cut-Proof.pdf
amilchew f57e085
only no_augm_path proof left
amilchew 170b6a5
only no_augm_path proof left
amilchew 3607e4b
only no_augm_path proof left
amilchew 486af8d
only no_augm_path left
amilchew b1ad75e
tactics fix
amilchew 16ff8cc
curly braces fix
amilchew 526cb5c
small fixes
amilchew 0579d8a
weak duality
amilchew 606f375
weak duality
amilchew f224175
max-flow min-cut
amilchew 5f22450
max-flow min-cut
amilchew 2f77520
weak duality
amilchew 8e0a45c
braces fix in comented out code
amilchew f6b33bc
first fixes
amilchew File filter
Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
There are no files selected for viewing
Binary file not shown.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
|
@@ -5,3 +5,4 @@ lean_version = "leanprover-community/lean:3.50.3" | |
path = "src" | ||
|
||
[dependencies] | ||
mathlib = {git = "https://github.com/leanprover-community/mathlib", rev = "290a7ba01fbcab1b64757bdaa270d28f4dcede35"} | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. This doesn't make any sense in mathlib itself! There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Removed. |
Oops, something went wrong.
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
This should either be:
references.bib
$$
s