A rainbow Ramsey analogue of Rado's theorem

DOI10.1016/J.DISC.2016.05.022MaRDI QIDQ2629294zbMATH OpenOpenAlexFDO

Authors Reuben N. La Haye, Amanda Montejano, Edgardo Roldán-Pensado, Jesús A. De Loera, Deborah Oliveros

Publication date 5 July 2016

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

arithmetic Ramsey theoryDiophantine equationsgeometry of numbersRado's theoremrainbow Ramsey theory

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Ramsey theory (05D10)

Abstract: We present a Rainbow Ramsey version of the well-known Ramsey-type theorem of Richard Rado. We use techniques from the Geometry of Numbers. We also disprove two conjectures proposed in the literature.

Recommendations

• Rainbow Arithmetic Progressions and Anti-Ramsey Results
• On Rado's boundedness conjecture
• The strength of the rainbow Ramsey Theorem
• scientific article; zbMATH DE number 5014483
• On the rainbow version of a problem of Roth

Cites work

• A linear algebraic view of partition regular matrices
• Computing the Continuous Discretely
• scientific article; zbMATH DE number 5014483 (Why is no real title available?)
• scientific article; zbMATH DE number 2033289 (Why is no real title available?)
• scientific article; zbMATH DE number 1405493 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• Nowhere-zero 6-flows
• Rainbow Arithmetic Progressions and Anti-Ramsey Results
• Rainbow solutions to the Sidon equation
• Rainbow-free 3-colorings of abelian groups
• Rainbow-free colorings for x+y=cz in Z_p
• Studien zur Kombinatorik

Cited in

(8)

• An extension of the rainbow Erdős-Rothschild problem
• An infinite color analogue of Rado's theorem
• Rainbow Ramsey simple structures
• Rainbow Ramsey theorem for triples is strictly weaker than the arithmetical comprehension axiom
• A general framework for studying finite rainbow configurations
• scientific article; zbMATH DE number 5014483 (Why is no real title available?)
• Rainbow Ramsey theorems for colorings establishing negative partition relations
• Rainbow numbers for the generalized Schur equation \(x_1+x_2+\cdots+x_{m-1}=x_m\)

This page was built for publication: A rainbow Ramsey analogue of Rado's theorem

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