Resolving a conjecture on degree of regularity of linear homogeneous equations

zbMATH Open1298.05315arXiv1404.3384MaRDI QIDQ406699FDOQ406699

Authors: Noah Golowich 

Publication date: 9 September 2014

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

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.

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

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

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

zbMATH Keywords

Ramsey theorycoloringspartition regularity

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Studien zur Kombinatorik
• On minimal colorings without monochromatic solutions to a linear equation
• On Rado's boundedness conjecture
• Equations resolving a conjecture of Rado on partition regularity

Cited In (9)

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

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)