olymmath

KöMaL 2013 B4518

    Let n≥n \ge2 be an even number, and let 0<kk<nn be an integer. Find the smallest number ee with the following property: If a simple graph on nn points has at least ee edges then it contains kk pairwise edge-disjoint perfect matchings.

    Official text KöMaL. 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 hu-komal/2013/b4518 · Tag CKG7SBEME3 · Edit this page on GitHub · Keys: j next, k previous