کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902931 | 1632396 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Balanced diagonals in frequency squares
ترجمه فارسی عنوان
تعاریف متعادل در میدان های فرکانس
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We say that a diagonal in an array is λ-balanced if each entry occurs λ times. Let L be a frequency square of type F(n;λ); that is, an nÃn array in which each entry from {1,2,â¦,m=nâλ} occurs λ times per row and λ times per column. We show that if m⩽3, L contains a λ-balanced diagonal, with only one exception up to equivalence when m=2. We give partial results for m⩾4
and suggest a generalization of Ryser's conjecture, that every Latin square of odd order has a transversal. Our method relies on first identifying a small substructure with the frequency square that facilitates the task of locating a balanced diagonal in the entire array.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 8, August 2018, Pages 2293-2301
Journal: Discrete Mathematics - Volume 341, Issue 8, August 2018, Pages 2293-2301
نویسندگان
Nicholas J. Cavenagh, Adam Mammoliti,