On 5-Gons and 5-Holes
نویسندگان
چکیده
We consider an extention of a question of Erdős on the number of k-gons in a set of n points in the plane. Relaxing the convexity restriction we obtain results on 5-gons and 5-holes (empty 5-gons).
منابع مشابه
4-Holes in point sets
We consider a variant of a question of Erdős on the number of empty k-gons (k-holes) in a set of n points in the plane, where we allow the k-gons to be non-convex. We show bounds and structural results on maximizing and minimizing the number of general 4-holes, and maximizing the number of non-convex 4-holes. In particular, we show that for n ≥ 9, the maximum number of general 4-holes is ( n 4 ...
متن کاملOn empty pentagons and hexagons in planar point sets
We give improved lower bounds on the minimum number of k-holes (empty convex k-gons) in a set of n points in general position in the plane, for k = 5, 6.
متن کاملOn k-Gons and k-Holes in Point Sets
We consider a variation of the classical Erdős-Szekeres problems on the existence and number of convex k-gons and k-holes (empty k-gons) in a set of n points in the plane. Allowing the k-gons to be non-convex, we show bounds and structural results on maximizing and minimizing their numbers. Most noteworthy, for any k and sufficiently large n, we give a quadratic lower bound for the number of k-...
متن کاملMore maps of p-gons with a ring of q-gons
We study 3-valent maps Mn(p, q) consisting of a ring of n q-gons whose the inner and outer domains are filled by p-gons, for p, q ≥ 3. We describe a domain in the space of parameters p, q, and n, for which such a map may exist. With four infinite sequences of maps prisms Mp(p ≥ 3, 4), M4(4, q ≥ 4), M4(5, 5t+2 ≥ 7), M4(5, 5t+3 ≥ 8), we give 26 sporadic ones. The maps whose p-gons form two paths ...
متن کاملMaps of p-gons with a ring of q-gons
We study 3-valent maps Mn(p, q) consisting of a ring of n q-gons whose the inner and outer domains are filled by p-gons, for p, q ≥ 3. We describe a domain in the space of parameters p, q, and n, for which such a map may exist. With four infinite sequences of maps prisms Mp(p ≥ 3, 4), M4(4, q ≥ 4), M4(5, 5t+2 ≥ 7), M4(5, 5t+3 ≥ 8), we give 26 sporadic ones. The maps whose p-gons form two paths ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011