کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903601 1632747 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An isoperimetric inequality for antipodal subsets of the discrete cube
ترجمه فارسی عنوان
یک نابرابری ایزوپرومتریک برای زیرمجموعه های ضد قطعی مکعب گسسته
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We say a family of subsets of {1,2,…,n} is antipodal if it is closed under taking complements. We prove a best-possible isoperimetric inequality for antipodal families of subsets of {1,2,…,n} (of any size). Our inequality implies that for any k∈N, among all such families of size 2k, a family consisting of the union of two antipodal (k−1)-dimensional subcubes has the smallest possible edge boundary.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 70, May 2018, Pages 149-154
نویسندگان
, ,