On Finite Polarized Partition Relations
- 1 June 1969
- journal article
- Published by Canadian Mathematical Society in Canadian Mathematical Bulletin
- Vol. 12 (3) , 321-326
- https://doi.org/10.4153/cmb-1969-040-1
Abstract
Call an m × n array an m × n; k array if its mn entries come from a set of k elements. An m × n; 1 array has mn like entries. We write (1) if every m × n; k array contains a p × q; 1 sub-array. The negation of (1) is written and means that there is an m × n; k array containing no p × q; 1 sub-array. Relations (1) are called "polarized partition relations among cardinal numbers" by P. Erdös and R. Rado [2]. In this note we prove the following theorems.Keywords
This publication has 2 references indexed in Scilit:
- A partition calculus in set theoryBulletin of the American Mathematical Society, 1956
- Some remarks on the theory of graphsBulletin of the American Mathematical Society, 1947