کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776884 1413644 2017 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Quantitative (p,q) theorems in combinatorial geometry
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Quantitative (p,q) theorems in combinatorial geometry
چکیده انگلیسی
We show quantitative versions of classical results in discrete geometry, where the size of a convex set is determined by some non-negative function. We give versions of this kind for the selection theorem of Bárány, the existence of weak epsilon-nets for convex sets and the (p,q) theorem of Alon and Kleitman. These methods can be applied to functions such as the volume, surface area or number of points of a discrete set. We also give general quantitative versions of the colorful Helly theorem for continuous functions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 10, October 2017, Pages 2516-2527
نویسندگان
, ,