Resolving a conjecture on degree of regularity of linear homogeneous equations

MaRDI QIDQ406699zbMATH OpenFDO

Authors Noah Golowich

Publication date 9 September 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1404.3384, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i3p28

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Ramsey theorycoloringspartition regularity

Mathematics Subject Classification ID

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

Abstract: A linear equation is $r$-regular, if, for every $r$-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 $x_1+2x_2+cdots+2^{n-2}{x}_{n-1}-2^{n-1}{x}_n=0$, for any $ngeq2$, has a degree of regularity of $n-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 $n-1$. We also provide a few extensions of this result.

Recommendations

• On a conjecture of Fox and Kleitman on the degree of regularity of a certain linear equation
• Degree of regularity of linear homogeneous equations and inequalities
• Equations resolving a conjecture of Rado on partition regularity
• The degree of regularity of the equation \(\sum_{i=1}^nx_i=\sum_{i=1}^ny_i+b\)
• Equation-regular sets and the Fox-Kleitman conjecture

Cites work

• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• Equations resolving a conjecture of Rado on partition regularity
• On Rado's boundedness conjecture
• On minimal colorings without monochromatic solutions to a linear equation
• Studien zur Kombinatorik

Cited in

(9)

• On a conjecture of Fox and Kleitman on the degree of regularity of a certain linear equation
• A note on the regularity of solutions of linear homological equations
• Regularity of certain Diophantine equations
• Equation-regular sets and the Fox-Kleitman conjecture
• Equations resolving a conjecture of Rado on partition regularity
• Toward a graph version of Rado's theorem
• On a conjecture of Fox-Kleitman and additive combinatorics
• On the degree of regularity of a certain quadratic Diophantine equation
• Degree of regularity of linear homogeneous equations and inequalities

This page was built for publication: Resolving a conjecture on degree of regularity of linear homogeneous equations

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