کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646813 | 1342314 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on the no-three-in-line problem on a torus
ترجمه فارسی عنوان
یک یادداشت در مورد مسئله "سه در خط نه" در یک چنبره
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
چنبره گسسته؛ بدون سه در خط مشکل؛ قضیه باقیمانده چینی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper we show that at most 2gcd(m,n)2gcd(m,n) points can be placed with no three in a line on an m×nm×n discrete torus. In the situation when gcd(m,n)gcd(m,n) is a prime, we completely solve the problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 217–221
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 217–221
نویسندگان
Aleksander Misiak, Zofia Stȩpień, Alicja Szymaszkiewicz, Lucjan Szymaszkiewicz, Maciej Zwierzchowski,