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

commutative ringpartition regularitycolumns conditionfinite partitionhomogeneous system of equationsinfinite integral domain

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.

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

(13)

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

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)