کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656384 1343434 2007 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Coloured solutions of equations in finite groups
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Coloured solutions of equations in finite groups
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 114, Issue 5, July 2007, Pages 854-866