کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903808 1632917 2018 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A stability result for the cube edge isoperimetric inequality
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A stability result for the cube edge isoperimetric inequality
چکیده انگلیسی
We prove the following stability version of the edge isoperimetric inequality for the cube: any subset of the cube with average boundary degree within K of the minimum possible is ε-close to a union of L disjoint cubes, where L≤L(K,ε) is independent of the dimension. This extends a stability result of Ellis, and can viewed as a dimension-free version of Friedgut's junta theorem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 155, April 2018, Pages 360-375
نویسندگان
, ,