کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655347 1343380 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Distances of group tables and latin squares via equilateral triangle dissections
ترجمه فارسی عنوان
فاصله از جداول گروه و مربع لاتین از طریق جداول مثلثی یک طرفه
کلمات کلیدی
انشعاب، مثلث متساوی الاضلاع، جدول گروهی، مربع لاتین، ثابت پلاستیک،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Denote by gdist(p) the least non-zero number of cells that have to be changed to get a latin square from the table of addition modulo p. A conjecture of Drápal, Cavenagh and Wanless states that there exists c>0 such that gdist(p)⩽clog(p). In this paper the conjecture is proved for c≈7.21, and as an intermediate result it is shown that an equilateral triangle of side n can be non-trivially dissected into at most 5log2(n) integer-sided equilateral triangles. The paper also presents some evidence which suggests that gdist(p)/log(p)≈3.56 for large values of p.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 123, Issue 1, April 2014, Pages 1-7
نویسندگان
,