کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651405 | 1342542 | 2006 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rainbow solutions of linear equations over ZpZp
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We prove that if the group ZpZp, with p a prime, is coloured with k⩾4k⩾4 different colours such that each colour appears at least k times, then for any a1,…,ak,ba1,…,ak,b in ZpZp with not all the aiai being equal, we may solve the equation a1x1+⋯+akxk=ba1x1+⋯+akxk=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 ZpZp which satisfy the inequality |A1+⋯+An|⩽|A1|+⋯+|An||A1+⋯+An|⩽|A1|+⋯+|An|. This is a generalisation of an inverse theorem due to Hamidoune and Rødseth concerning the case n=2n=2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 17, 6 September 2006, Pages 2056–2063
Journal: Discrete Mathematics - Volume 306, Issue 17, 6 September 2006, Pages 2056–2063
نویسندگان
David Conlon,