کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646813 1342314 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on the no-three-in-line problem on a torus
ترجمه فارسی عنوان
یک یادداشت در مورد مسئله "سه در خط نه" در یک چنبره
کلمات کلیدی
چنبره گسسته؛ بدون سه در خط مشکل؛ قضیه باقیمانده چینی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , , , ,