Ramsey’s theorem for 𝑛-parameter sets
R. L. Graham, B. L. Rothschild
Source record
Source: Crossref
Published: Jan 1, 1971
DOI: 10.1090/s0002-9947-1971-0284352-8
Open original source ↗Source abstract
Classes of objects called n n -parameter sets are defined. A Ramsey theorem is proved to the effect that any partitioning into r r classes of the k k -parameter subsets of any sufficiently large n n -parameter set must result in some l l -parameter subset with all its k k -parameter subsets in one class. Among the immediate corollaries are the lower dimensional cases of a Ramsey theorem for finite vector spaces (a conjecture of Rota), the theorem of van der Waerden on arithmetic progressions, a set theoretic generalization of a theorem of Schur, and Ramsey’s Theorem itself.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.