MathDB
Miklos Schweitzer 1976_2

Source: infinite graph

December 30, 2008
graph theorycombinatorics proposedcombinatorics

Problem Statement

Let G G be an infinite graph such that for any countably infinite vertex set A A there is a vertex p p, not in AA, joined to infinitely many elements of A A. Show that G G has a countably infinite vertex set A A such that G G contains uncountably infinitely many vertices p p joined to infinitely many elements of A A.
P. Erdos, A. Hajnal
Back to ProblemsView on AoPS