olymmath

SCHWEITZER 1976 Problem 2

    Let GG be an infinite graph such that for any countably infinite vertex set AA there is a vertex pp , not in AA , joined to infinitely many elements of AA . Show that GG has a countably infinite vertex set AA such that GG contains uncountably infinitely many vertices pp joined to infinitely many elements of AA .

    P. Erdos, A. Hajnal

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