Skip to content
This repository has been archived by the owner on Jul 24, 2024. It is now read-only.

feat(library): weak duality of max-flow min-cut theorem #18996

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

feat(library): weak duality of max-flow min-cut theorem #18996

wants to merge 30 commits into from

Commits on Mar 16, 2023

  1. feat(library)max_flow_min_cut_first_draft

    @amilchew
    amilchew committed Mar 16, 2023
    Configuration menu
    Copy the full SHA
    6af6e81 View commit details
    Browse the repository at this point in the history

  2. feat(max_flow_min_cut)first_draft

    @amilchew
    amilchew committed Mar 16, 2023
    Configuration menu
    Copy the full SHA
    85b042f View commit details
    Browse the repository at this point in the history

  3. Merge remote-tracking branch 'origin/master' into max_flow_min_cut

    @amilchew
    amilchew committed Mar 16, 2023
    Configuration menu
    Copy the full SHA
    70049c2 View commit details
    Browse the repository at this point in the history

  4. feat(max_flow_min_cut)_first_draft

    @amilchew
    amilchew committed Mar 16, 2023
    Configuration menu
    Copy the full SHA
    8f0d198 View commit details
    Browse the repository at this point in the history

  5. Proof of the Max-Flow Min-Cut theorem 

    LaTeX is used.
    @amilchew
    amilchew authored Mar 16, 2023
    Configuration menu
    Copy the full SHA
    be0bef3 View commit details
    Browse the repository at this point in the history

  6. Merge remote-tracking branch 'origin/master' into max_flow_min_cut

    @amilchew
    amilchew committed Mar 16, 2023
    Configuration menu
    Copy the full SHA
    99d55d1 View commit details
    Browse the repository at this point in the history

Commits on Mar 17, 2023

  1. feat(combinatorics/quiver/max_flow_min_cut)first_draft

    @amilchew
    amilchew committed Mar 17, 2023
    Configuration menu
    Copy the full SHA
    accc92c View commit details
    Browse the repository at this point in the history

Commits on Mar 20, 2023

  1. feat(combinatorics\quiver\max_flow_mion_cut)

    @amilchew
    amilchew committed Mar 20, 2023
    Configuration menu
    Copy the full SHA
    6661c3e View commit details
    Browse the repository at this point in the history

  2. feat(max_flow_min_cut)

    @amilchew
    amilchew committed Mar 20, 2023
    Configuration menu
    Copy the full SHA
    949836c View commit details
    Browse the repository at this point in the history

  3. feat(max_flow_min_cut)

    @amilchew
    amilchew committed Mar 20, 2023
    Configuration menu
    Copy the full SHA
    2606ce5 View commit details
    Browse the repository at this point in the history

Commits on Mar 22, 2023

  1. feat(combinatorics/quiver/max_flow_min_cut)

    @amilchew
    amilchew committed Mar 22, 2023
    Configuration menu
    Copy the full SHA
    1b01848 View commit details
    Browse the repository at this point in the history

Commits on Mar 29, 2023

  1. feat(combinatorics/quiver/max_flow_min_cut)

    @amilchew
    amilchew committed Mar 29, 2023
    Configuration menu
    Copy the full SHA
    ebe0189 View commit details
    Browse the repository at this point in the history

  2. feat(combinatorics/quiver/max_flow_min_cut)

    @amilchew
    amilchew committed Mar 29, 2023
    Configuration menu
    Copy the full SHA
    8ca57aa View commit details
    Browse the repository at this point in the history

  3. feat(combinatorics/quiver/max_flow_min_cut)

    @amilchew
    amilchew committed Mar 29, 2023
    Configuration menu
    Copy the full SHA
    a82c829 View commit details
    Browse the repository at this point in the history

Commits on Apr 8, 2023

  1. Formal Proof of the Theorem 

    Implemented in LaTeX
    @amilchew
    amilchew authored Apr 8, 2023
    Configuration menu
    Copy the full SHA
    80c25a0 View commit details
    Browse the repository at this point in the history

  2. Delete Max-Flow-Min-Cut-Proof.pdf

    @amilchew
    amilchew authored Apr 8, 2023
    Configuration menu
    Copy the full SHA
    8a6277d View commit details
    Browse the repository at this point in the history

Commits on May 9, 2023

  1. only no_augm_path proof left

    @amilchew
    amilchew committed May 9, 2023
    Configuration menu
    Copy the full SHA
    f57e085 View commit details
    Browse the repository at this point in the history

  2. only no_augm_path proof left

    @amilchew
    amilchew committed May 9, 2023
    Configuration menu
    Copy the full SHA
    170b6a5 View commit details
    Browse the repository at this point in the history

  3. only no_augm_path proof left

    @amilchew
    amilchew committed May 9, 2023
    Configuration menu
    Copy the full SHA
    3607e4b View commit details
    Browse the repository at this point in the history

Commits on May 10, 2023

  1. only no_augm_path left

    @amilchew
    amilchew committed May 10, 2023
    Configuration menu
    Copy the full SHA
    486af8d View commit details
    Browse the repository at this point in the history

  2. tactics fix

    @amilchew
    amilchew committed May 10, 2023
    Configuration menu
    Copy the full SHA
    b1ad75e View commit details
    Browse the repository at this point in the history

  3. curly braces fix

    @amilchew
    amilchew committed May 10, 2023
    Configuration menu
    Copy the full SHA
    16ff8cc View commit details
    Browse the repository at this point in the history

Commits on May 11, 2023

  1. small fixes

    @amilchew
    amilchew committed May 11, 2023
    Configuration menu
    Copy the full SHA
    526cb5c View commit details
    Browse the repository at this point in the history

Commits on May 12, 2023

  1. weak duality

    @amilchew
    amilchew committed May 12, 2023
    Configuration menu
    Copy the full SHA
    0579d8a View commit details
    Browse the repository at this point in the history

  2. weak duality

    @amilchew
    amilchew committed May 12, 2023
    Configuration menu
    Copy the full SHA
    606f375 View commit details
    Browse the repository at this point in the history

  3. max-flow min-cut

    @amilchew
    amilchew committed May 12, 2023
    Configuration menu
    Copy the full SHA
    f224175 View commit details
    Browse the repository at this point in the history

  4. max-flow min-cut

    @amilchew
    amilchew committed May 12, 2023
    Configuration menu
    Copy the full SHA
    5f22450 View commit details
    Browse the repository at this point in the history

  5. weak duality

    @amilchew
    amilchew committed May 12, 2023
    Configuration menu
    Copy the full SHA
    2f77520 View commit details
    Browse the repository at this point in the history

  6. braces fix in comented out code

    @amilchew
    amilchew committed May 12, 2023
    Configuration menu
    Copy the full SHA
    8e0a45c View commit details
    Browse the repository at this point in the history

  7. first fixes

    @amilchew
    amilchew committed May 12, 2023
    Configuration menu
    Copy the full SHA
    f6b33bc View commit details
    Browse the repository at this point in the history