English

On the number of monochromatic solutions of integer linear systems on Abelian groups

Combinatorics 2012-03-13 v1

Abstract

Let GG be a finite abelian group with exponent nn, and let rr be a positive integer. Let AA be a k×mk\times m matrix with integer entries. We show that if AA satisfies some natural conditions and G|G| is large enough then, for each rr--coloring of G{0}G\setminus \{0\}, there is δ\delta depending only on r,nr,n and mm such that the homogeneous linear system Ax=0Ax=0 has at least δGmk\delta |G|^{m-k} monochromatic solutions. Density versions of this counting result are also addressed.

Keywords

Cite

@article{arxiv.1203.2383,
  title  = {On the number of monochromatic solutions of integer linear systems on Abelian groups},
  author = {Oriol Serra and Lluís Vena},
  journal= {arXiv preprint arXiv:1203.2383},
  year   = {2012}
}

Comments

24 pages