English

Partition regularity with congruence conditions

Combinatorics 2013-12-20 v2

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.

Keywords

Cite

@article{arxiv.1304.5173,
  title  = {Partition regularity with congruence conditions},
  author = {Ben Barber and Imre Leader},
  journal= {arXiv preprint arXiv:1304.5173},
  year   = {2013}
}

Comments

5 pages

R2 v1 2026-06-22T00:02:27.799Z