کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647487 1342354 2013 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A counterexample to a conjecture of Grünbaum on piercing convex sets in the plane
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A counterexample to a conjecture of Grünbaum on piercing convex sets in the plane
چکیده انگلیسی

A collection of sets FF has the (p,q)(p,q)-property if out of every pp elements of FF there are qq that have a point in common. A transversal of a collection of sets FF is a set AA that intersects every member of FF. Grünbaum conjectured that every family FF of closed, convex sets in the plane with the (4,3)(4,3)-property and at least two elements that are compact has a transversal of bounded cardinality. Here we construct a counterexample to his conjecture. On the positive side, we also show that if such a collection FF contains two disjoint compacta then there is a transversal of cardinality at most 13.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 24, 28 December 2013, Pages 2868–2871
نویسندگان
,