Abstract
The systems of linear equations (homogeneous or inhomogeneous) that are partition regular, over ℕ or ℤ or ℚ, were characterized by Rado. Our aim here is to characterize those systems for which we can guarantee a nonconstant, or injective, solution. It turns out that we thereby recover an equivalence between ℕ and ℤ that is normally lost when one passes from homogeneous to inhomogeneous systems.
This author acknowledges support received from the National Science Foundation (USA) via grant DMS-0243586.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
V. Bergelson, W. Deuber, N. Hindman, and H. Lefmann, Rado’s Theorem for commutative rings, J. Comb. Theory (Series A) 66 (1994), 68–92.
W. Deuber, Partitionen und lineare Gleichungssysteme, Math. Zeit. 133 (1973), 109–123.
W. Deuber, Developments based on Rado’s dissertation’ studien zur Kombinatorik’, in Surveys in Combinatorics, 1989, (Siemons, J., ed.), Cambridge University Press (1989), pp. 52–74.
R. Graham, B. Rothschild, and J. Spencer, Ramsey Theory, Wiley, New York, 1990.
N. Hindman, I. Leader, and D. Strauss, Image partition regular matrices — bounded solutions and preservation of largeness, Discrete Math. 242 (2002), 115–144.
N. Hindman and D. Strauss, Algebra in the Stone-Čech compactification: theory and applications, de Gruyter, Berlin, 1998.
R. Rado, Studien zur Kombinatorik, Math. Zeit. 36 (1933), 242–280.
R. Rado, Note on combinatorial analysis, Proc. London Math. Soc. 48 (1943), 122–160.
I. Schur, Über die Kongruenz x m + y m = z m(mod p), Jahresbericht der Deutschen Math.-Verein. 25 (1916), 114–117.
B. van der Waerden, Beweis einer Baudetschen Vermutung, Nieuw Arch. Wiskunde 19 (1927), 212–216.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hindman, N., Leader, I. (2006). Nonconstant Monochromatic Solutions to Systems of Linear Equations. In: Klazar, M., Kratochvíl, J., Loebl, M., Matoušek, J., Valtr, P., Thomas, R. (eds) Topics in Discrete Mathematics. Algorithms and Combinatorics, vol 26. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-33700-8_9
Download citation
DOI: https://doi.org/10.1007/3-540-33700-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33698-3
Online ISBN: 978-3-540-33700-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)