کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655070 | 1632931 | 2016 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the maximum number of Latin transversals
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let T(n)T(n) denote the maximal number of transversals in an order-n Latin square. Improving on the bounds obtained by McKay et al., Taranenko recently proved that T(n)≤((1+o(1))ne2)n, and conjectured that this bound is tight.We prove via a probabilistic construction that indeed T(n)=((1+o(1))ne2)n. Until the present paper, no superexponential lower bound for T(n)T(n) was known. We also give a simpler proof of the upper bound.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 141, July 2016, Pages 136–146
Journal: Journal of Combinatorial Theory, Series A - Volume 141, July 2016, Pages 136–146
نویسندگان
Roman Glebov, Zur Luria,