Inhomogeneous partition regularity

DOI10.37236/7972MaRDI QIDQ782932zbMATH OpenOpenAlexFDO

Authors Imre Leader, Paul A. Russell

Publication date 29 July 2020

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1806.11374

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

columns conditioncommutative ringfinite partitionhomogeneous system of equationsinfinite integral domainpartition regularity

Mathematics Subject Classification ID

Partitions of sets (05A18) Ramsey theory (05D10)

Abstract: We say that the system of equations $Ax=b$, where $A$ is an integer matrix and $b$ is a (non-zero) integer vector, is partition regular if whenever the integers are finitely coloured there is a monochromatic vector $x$ with $Ax=b$. Rado proved that the system $Ax=b$ is partition regular if and only if it has a constant solution. Byszewski and Krawczyk asked if this remains true when the integers are replaced by a general ring $R$. Our aim in this note is to answer this question in the affirmative. The main ingredient is a new `direct' proof of Rado's result.

Review text

Summary: We say that the system of equations \(Ax = b\), where \(A\) is an integer matrix and \(b\) is a (non-zero) integer vector, is partition regular if whenever the integers are finitely coloured there is a monochromatic vector \(x\) with \(Ax = b.\) \textit{R. Rado} [Math. Z. 36, 424--480 (1933; Zbl 0006.14603)] proved that the system \(Ax = b\) is partition regular if and only if it has a constant solution. \textit{J. Byszewski} and \textit{E. Krawczyk} [``Rado's theorem for rings and modules, Preprint, \url{arXiv:1804.05341}] asked if this remains true when the integers are replaced by a general (commutative) ring \(R\). Our aim in this note is to answer this question in the affirmative. The main ingredient is a new `direct' proof of Rado's result.

Recommendations

• Nonconstant monochromatic solutions to systems of linear equations
• Rado's theorem for commutative rings
• Rado's theorem for rings and modules
• Partition-regular systems of equations
• scientific article; zbMATH DE number 1075579

Cites work

• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• scientific article; zbMATH DE number 3090999 (Why is no real title available?)
• Rado's theorem for commutative rings
• Studien zur Kombinatorik

Cited in

(14)

• Partition regular systems of linear inequalities
• Rado's theorem for commutative rings
• Rado's theorem for rings and modules
• Partition regularity in the rationals
• Image partition regularity of affine transformations
• SPARSE PARTITION REGULARITY
• Nonconstant monochromatic solutions to systems of linear equations
• Open Problems in Partition Regularity
• Distinguishing subgroups of the rationals by their Ramsey properties
• A combinatorial viewpoint on preserving notions of largeness and an abstract Rado theorem
• Partition regularity without the columns property
• scientific article; zbMATH DE number 2188406 (Why is no real title available?)
• scientific article; zbMATH DE number 7674559 (Why is no real title available?)
• Partition-regular systems of equations

This page was built for publication: Inhomogeneous partition regularity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q782932)