English

Resolving a Conjecture on Degree of Regularity of Linear Homogeneous Equations

Combinatorics 2014-04-15 v1

Abstract

A linear equation is rr-regular, if, for every rr-coloring of the positive integers, there exist positive integers of the same color which satisfy the equation. In 2005, Fox and Radoicic conjectured that the equation x1+2x2++2n2xn12n1xn=0x_1 + 2x_2 + \cdots + 2^{n-2}x_{n-1} - 2^{n-1}x_n = 0, for any n2n \geq 2, has a degree of regularity of n1n-1, which would verify a conjecture of Rado from 1933. Rado's conjecture has since been verified with a different family of equations. In this paper, we show that Fox and Radoicic's family of equations indeed have a degree of regularity of n1n-1. We also provide a few extensions of this result.

Keywords

Cite

@article{arxiv.1404.3384,
  title  = {Resolving a Conjecture on Degree of Regularity of Linear Homogeneous Equations},
  author = {Noah Golowich},
  journal= {arXiv preprint arXiv:1404.3384},
  year   = {2014}
}

Comments

8 pages