SCHWEITZER 1974 Problem 2
Let be a -connected nonbipartite graph on vertices. Show that the vertex set of can be split into two classes of 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.
Similar problems
These problems have the most words in common with this statement.