کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651947 | 1632582 | 2015 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Limits of some combinatorial problems
ترجمه فارسی عنوان
محدودیت های برخی از مشکلات ترکیبی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We show some new examples how can limit theory help understanding combinatorial structures. We introduce two limit problems of Alpern's Caching Game, which are good approximations of the original game when some parameters tend to infinity. With the use of these limit problems, we show some surprising results which radically changes our expectations about the structure of the optimal solution, e.g. this disproves the Kikuta-Ruckle Conjecture for Caching Games. For another example, we generalize the Manickam–Miklós–Singhi Conjecture, using limit theory.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 577-581
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 577-581