olymmath

SCHWEITZER 1974 Problem 2

    Let GG be a 22 -connected nonbipartite graph on 2n2n vertices. Show that the vertex set of GG can be split into two classes of nn elements such that the edges joining the two classes form a connected, spanning subgraph.

    L. Lovasz

    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/1974/p2 · Tag 70T7GBVKBA · Edit this page on GitHub · Keys: j next, k previous