کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6868486 | 1439978 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The hamburger theorem
ترجمه فارسی عنوان
قضیه همبرگر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We generalize the ham sandwich theorem to d+1 measures on Rd as follows. Let μ1,μ2,â¦,μd+1 be absolutely continuous finite Borel measures on Rd. Let Ïi=μi(Rd) for iâ[d+1], Ï=minâ¡{Ïi;iâ[d+1]} and assume that âj=1d+1Ïj=1. Assume that Ïiâ¤1/d for every iâ[d+1]. Then there exists a hyperplane h such that each open halfspace H defined by h satisfies μi(H)â¤(âj=1d+1μj(H))/d for every iâ[d+1] and âj=1d+1μj(H)â¥minâ¡{1/2,1âdÏ}â¥1/(d+1). As a consequence we obtain that every (d+1)-colored set of nd points in Rd such that no color is used for more than n points can be partitioned into n disjoint rainbow (dâ1)-dimensional simplices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 68, March 2018, Pages 167-173
Journal: Computational Geometry - Volume 68, March 2018, Pages 167-173
نویسندگان
Mikio Kano, Jan KynÄl,