Erdős-Rado theorem for pairs
ID: erdos-rado-theorem-for-pairs
For every infinite cardinal , every coloring of pairs from by colors has a monochromatic subset of size . Construct an end-homogeneous tree by routing a new vertex through the least preceding vertices that match its colors to all previously chosen ancestors. An ancestor's color to every later vertex on a branch is constant. A node at height is determined by its color sequence of length , so levels below have size at most . The whole tree has more than vertices, forcing a branch of length . One of the ancestor-colors occurs times, giving the required set.
New to topics? Read the docs here!