Inhomogeneous partition regularity

DOI10.37236/7972zbMATH Open1444.05141arXiv1806.11374OpenAlexW3037256066MaRDI QIDQ782932FDOQ782932

Authors: Imre Leader, Paul A. Russell 

Publication date: 29 July 2020

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

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.

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

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

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

zbMATH Keywords

commutative ringpartition regularitycolumns conditionfinite partitionhomogeneous system of equationsinfinite integral domain

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Studien zur Kombinatorik
• Rado's theorem for commutative rings

Cited In (13)

• Rado's theorem for rings and modules
• Partition regularity without the columns property
• Title not available (Why is that?)
• Open Problems in Partition Regularity
• Distinguishing subgroups of the rationals by their Ramsey properties
• Nonconstant monochromatic solutions to systems of linear equations
• Title not available (Why is that?)
• 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)