Degree of regularity of linear homogeneous equations and inequalities

DOI10.4310/JOC.2014.V5.N2.A5zbMATH Open1306.05242arXiv1309.7220MaRDI QIDQ477976FDOQ477976

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)

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.

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

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

zbMATH Keywords

Ramsey theorycoloringspartition regularity

Mathematics Subject Classification ID

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

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)