Abstract
Many of the classical results of Ramsey Theory, including those of Hilbert, Schur, and van der Waerden, are naturally stated as instances of the following problem: given a u × ν matrix A with rational entries, is it true, that whenever the set ℕ of positive integers is finitely coloured, there must exist some x∈ℕν such that all entries of Ax are the same colour? While the theorems cited are all consequences of Rado's theorem, the general problem had remained open. We provide here several solutions for the alternate problem, which asks that x∈ℕν. Based on this, we solve the general problem, giving various equivalent characterizations.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science
Reference8 articles.
1. Beweis einer Baudetschen Vermutung;van der Waerden;Nieuw Arch. Wisk.,1927
2. Studien zur Kombinatorik
3. Recurrence in Ergodic Theory and Combinatorial Number Theory
4. Über die Kongruenz xm + ym = zm(mod p);Schur;Jahresbericht der Deutschen Math. – Verein.,1916
5. Über die Irreducibilität ganzer Rationaler Funktionen mit ganzzahligen Koeffizienten;Hilbert;J. Reine Angew Math.,1982
Cited by
15 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献