کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903686 | 1632912 | 2018 | 30 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Tight bounds on the coefficients of partition functions via stability
ترجمه فارسی عنوان
محدوده تنگ در ضرایب توابع پارتیشن از طریق ثبات
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
توابع پارتیشن، چندجملهای استقلال، چند جمله ای تطبیق ثبات،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
As applications, we prove new bounds on the number of independent sets and matchings of a given size in regular graphs. For large enough graphs and almost all sizes, the bounds are tight and confirm the Upper Matching Conjecture of Friedland, Krop, and Markström and a conjecture of Kahn on independent sets for a wide range of parameters. Additionally we prove tight bounds on the number of q-colorings of cubic graphs with a given number of monochromatic edges, and tight bounds on the number of independent sets of a given size in cubic graphs of girth at least 5.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 160, November 2018, Pages 1-30
Journal: Journal of Combinatorial Theory, Series A - Volume 160, November 2018, Pages 1-30
نویسندگان
Ewan Davies, Matthew Jenssen, Will Perkins, Barnaby Roberts,