olymmath

SCHWEITZER 2002 Problem 2

    Let GG be a simple kk edge-connected graph on nn vertices and let uu and vv be different vertices of GG . Prove that there are kk edge-disjoint paths from uu to vv each having at most 20nk\frac{20n}{k} edges.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator schweitzer/2002/p2 · Tag 2FTF9GJVTJ · Edit this page on GitHub · Keys: j next, k previous