2017/01/28 by Nathan Johns, Johns, Nathan
Mathematics · #05D10 (Primary) 97K20 (Secondary) #Advanced Optimization Algorithms Research #Combinatorics (math.CO) #FOS: Mathematics
paper · pdf · doi:10.48550/arxiv.1701.08252
openalex publication_date 2017/01/28 · openalex created_date 2017/02/10 · openalex updated_date 2026/07/28
In 1933, Rado conjectured that for any positive integer n, there is always a linear homogeneous equation with degree of regularity n. In proving this conjecture, Alexeev and Tsimerman, and independently Golowich, found that some equations in n variables have degree of regularity n-1 for any value of n. Their work left many questions as to how and which other properties of equations are closely tied to the degree of regularity, and if there is a simpler or more effective way of thinking about it. In this paper, we answer some of these questions, prove that various families of linear homogeneous equations in n variables have degree of regularity n-1, and establish some conditions under which this property holds.