Resolving a Conjecture on Degree of Regularity of Linear Homogeneous Equations
Combinatorics
2014-04-15 v1
Abstract
A linear equation is -regular, if, for every -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 , for any , has a degree of regularity of , 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 . 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