Partition regularity with congruence conditions

DOI10.4310/JOC.2013.V4.N3.A1MaRDI QIDQ376554zbMATH OpenOpenAlexFDO

Authors Ben Barber, Imre Leader

Publication date 5 November 2013

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

Full work available at URL https://arxiv.org/abs/1304.5173, http://intlpress.com/site/pub/pages/journals/items/joc/content/vols/0004/0003/a001/index.html

zbMATH Keywords

Ramsey theoryimage partition regular matriximage partition regularitykernel partition regularitypartition regular systems

Mathematics Subject Classification ID

Partition relations (03E02) Ramsey theory (05D10)

Abstract: An infinite integer matrix A is called image partition regular if, whenever the natural numbers are finitely coloured, there is an integer vector x such that Ax is monochromatic. Given an image partition regular matrix A, can we also insist that each variable x_i is a multiple of some given d_i? This is a question of Hindman, Leader and Strauss. Our aim in this short note is to show that the answer is negative. As an application, we disprove a conjectured equivalence between the two main forms of partition regularity, namely image partition regularity and kernel partition regularity.

Recommendations

• Some new examples of infinite image partition regular matrices
• scientific article; zbMATH DE number 6281797
• Duality for image and kernel partition regularity of infinite matrices
• Image Partition Regularity of Matrices
• Open Problems in Partition Regularity

Cited in

(5)

• Systems of linear congruences with individual moduli
• scientific article; zbMATH DE number 5270874 (Why is no real title available?)
• Partitions with Early Conditions
• Partition regularity without the columns property
• scientific article; zbMATH DE number 7674559 (Why is no real title available?)

This page was built for publication: Partition regularity with congruence conditions

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