Title of article
Coloured solutions of equations in finite groups
Author/Authors
Balandraud، نويسنده , , ةric، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
13
From page
854
To page
866
Abstract
In this article, we consider the relations between colourings and some equations in finite groups. We will express relations linking the numbers of the differently coloured solutions of an equation that depend only on the cardinality of the colouring and not on the distribution of the colours. This gives a link between Ramsey theory that investigates the existence of monochromatic solutions and what is now called anti-Ramsey theory that investigates the existence of rainbow solutions. Both theories are in expansion. We will apply these results to the counting of rainbow 3-term arithmetic progressions in any abelian group with equinumerous three-colouring and to the counting of points on a conic defined on a finite field. We will end by discussing the generalised case of a system of equations.
Keywords
Algebraic Ramsey theory , Finite group colourings , Rainbow 3-term arithmetic progressions , Rainbow Ramsey theory
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2007
Journal title
Journal of Combinatorial Theory Series A
Record number
1531212
Link To Document