Published September 6, 2006 | Version public
Journal Article

Rainbow solutions of linear equations over ℤ_p

  • 1. ROR icon University of Cambridge

Abstract

We prove that if the group ℤ_p, with p a prime, is coloured with k ≥ 4 different colours such that each colour appears at least k times, then for any a_1, . . . a_k, b in ℤ_p with not all the a_i being equal, we may solve the equation A_(1)x_(1) + • • • + a_(k)x_(k) = b so that each of the variables is chosen in a different colour class. This generalises a similar result concerning three colour classes due to Jungić, Licht, Mahdian, Nešetřil and Radoičić. In the course of our proof we classify, with some size caveats, the sets in ℤ_p which satisfy the inequality | A_1 + • • • + A_n | ≤ | A_1 | + • • • + | A_1 |. This is a generalisation of an inverse theorem due to Hamidoune and Rødseth concerning the case n = 2.

Additional Information

© 2006 Elsevier B.V. All rights reserved. Received 12 September 2005; received in revised form 12 February 2006; accepted 28 March 2006; available online 17 July 2006. The author is kindly supported by a grant from St. John's College, Cambridge. I would like to thank both Tim Gowers and Imre Leader for their comments and observations.

Additional details

Additional titles

Alternative title
Rainbow solutions of linear equations over ℤp

Identifiers

Eprint ID
97806
Resolver ID
CaltechAUTHORS:20190812-162957077

Funding

St. John's College, Cambridge

Dates

Created
2019-08-13
Created from EPrint's datestamp field
Updated
2021-11-16
Created from EPrint's last_modified field

Caltech Custom Metadata

Caltech groups
Mathematics Department