کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651185 | 1342524 | 2006 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On avoiding odd partial Latin squares and r-multi Latin squares
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We show that for any positive integer k⩾4k⩾4, if RR is a (2k-1)×(2k-1)(2k-1)×(2k-1) partial Latin square, then RR is avoidable given that RR contains an empty row, thus extending a theorem of Chetwynd and Rhodes. We also present the idea of avoidability in the setting of partial r -multi Latin squares, and give some partial fillings which are avoidable. In particular, we show that if RR contains at most nr/2nr/2 symbols and if there is an n×nn×n Latin square LL such that δnδn of the symbols in LL cover the filled cells in RR where 0<δ<10<δ<1, then RR is avoidable provided r is large enough.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 22, 28 November 2006, Pages 2968–2975
Journal: Discrete Mathematics - Volume 306, Issue 22, 28 November 2006, Pages 2968–2975
نویسندگان
Jaromy Scott Kuhl, Tristan Denley,