کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903763 1632916 2018 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Chvátal's conjecture and correlation inequalities
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Chvátal's conjecture and correlation inequalities
چکیده انگلیسی
Chvátal's conjecture in extremal combinatorics asserts that for any decreasing family F of subsets of a finite set S, there is a largest intersecting subfamily of F consisting of all members of F that include a particular x∈S. In this paper we reformulate the conjecture in terms of influences of variables on Boolean functions and correlation inequalities, and study special cases and variants using tools from discrete Fourier analysis.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 156, May 2018, Pages 22-43
نویسندگان
, , , ,