کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512132 1632452 2005 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the existence of a convex point subset containing one triangle in the plane
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the existence of a convex point subset containing one triangle in the plane
چکیده انگلیسی
Let g(k) be the smallest integer such that every planar point set in general position with at least g(k) interior points has a convex subset with precisely k interior points. In this paper, we show that g(3)=8 if the point sets have no empty convex hexagons.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 305, Issues 1–3, 6 December 2005, Pages 201-218
نویسندگان
,