Inhomogeneous Partition Regularity
-
Published:2020-06-26
Issue:2
Volume:27
Page:
-
ISSN:1077-8926
-
Container-title:The Electronic Journal of Combinatorics
-
language:
-
Short-container-title:Electron. J. Combin.
Author:
Leader Imre,Russell Paul A.
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 (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.
Publisher
The Electronic Journal of Combinatorics
Subject
Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science,Applied Mathematics,Discrete Mathematics and Combinatorics
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Rado's theorem for rings and modules;Journal of Combinatorial Theory, Series A;2021-05