Degree of regularity of linear homogeneous equations and inequalities

DOI10.4310/JOC.2014.V5.N2.A5MaRDI QIDQ477976zbMATH OpenFDO

Authors Kavish Gandhi, Noah Golowich, László Miklós Lovász

Publication date 10 December 2014

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

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

zbMATH Keywords

Ramsey theorycoloringspartition regularity

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Ramsey theory (05D10)

Abstract: We define a linear homogeneous equation to be strongly r-regular if, when a finite number of inequalities is added to the equation, the system of the equation and inequalities is still r-regular. In this paper, we show that, if a linear homogeneous equation is r-regular, then it is strongly r-regular. In 2009, Alexeev and Tsimerman introduced a family of equations, each of which is (n-1)-regular but not n-regular, verifying a conjecture of Rado from 1933. These equations are actually strongly (n-1)-regular as an immediate corollary of our results.

Recommendations

• Resolving a conjecture on degree of regularity of linear homogeneous equations
• Regularity of certain Diophantine equations
• On a conjecture of Fox and Kleitman on the degree of regularity of a certain linear equation
• Rado Numbers of Regular Nonhomogeneous Equations
• Partition regular systems of linear inequalities

Cited in

(2)

• Resolving a conjecture on degree of regularity of linear homogeneous equations
• The degree of regularity of the equation \(\sum_{i=1}^nx_i=\sum_{i=1}^ny_i+b\)

This page was built for publication: Degree of regularity of linear homogeneous equations and inequalities

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