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

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