Equations resolving a conjecture of Rado on partition regularity

DOI10.1016/J.JCTA.2009.02.009MaRDI QIDQ986133zbMATH OpenOpenAlexWikidataFDO

Authors Boris Alexeev, Jacob Tsimerman

Publication date 11 August 2010

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

coloringspartition regularityRamsey theory

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Ramsey theory (05D10) Other combinatorial number theory (11B75)

Abstract: A linear equation L is called k-regular if every k-coloring of the positive integers contains a monochromatic solution to L. Richard Rado conjectured that for every positive integer k, there exists a linear equation that is (k-1)-regular but not k-regular. We prove this conjecture by showing that the equation $su{m}_{i=1}^{k-1}frac{2}^i{2}^i-1x_i=(-1+su{m}_{i=1}^{k-1}frac{2}^i{2}^i-1)x_0$ has this property. This conjecture is part of problem E14 in Richard K. Guy's book "Unsolved problems in number theory", where it is attributed to Rado's 1933 thesis, "Studien zur Kombinatorik".

Recommendations

• Resolving a conjecture on degree of regularity of linear homogeneous equations
• On Rado's boundedness conjecture
• On the finiteness of some n-color Rado numbers
• Partition-regular systems of equations
• On Rado conditions for nonlinear Diophantine equations

Cites work

• On minimal colorings without monochromatic solutions to a linear equation
• Studien zur Kombinatorik
• Unsolved problems in number theory

Cited in

(7)

• Toward a graph version of Rado's theorem
• Regularity of certain Diophantine equations
• Resolving a conjecture on degree of regularity of linear homogeneous equations
• Rado Numbers of Regular Nonhomogeneous Equations
• An asymmetric random Rado theorem for single equations: The 0‐statement
• scientific article; zbMATH DE number 7731181 (Why is no real title available?)
• On Rado's boundedness conjecture

This page was built for publication: Equations resolving a conjecture of Rado on partition regularity

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