Various generalizations of infinite combinatorial statements by Erdös, Hajnal, Rado and Matté are proved.