Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949876570> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2949876570 abstract "Harborth [{it Elemente der Mathematik}, Vol. 33 (5), 116--118, 1978] proved that every set of 10 points in the plane, no three on a line, contains an empty convex pentagon. From this it follows that the number of disjoint empty convex pentagons in any set of $n$ points in the plane is least $lfloorfrac{n}{10}rfloor$. In this paper we prove that every set of 19 points in the plane, no three on a line, contains two disjoint empty convex pentagons. We also show that any set of $2m+9$ points in the plane, where $m$ is a positive integer, can be subdivided into three disjoint convex regions, two of which contains $m$ points each, and another contains a set of 9 points containing an empty convex pentagon. Combining these two results, we obtain non-trivial lower bounds on the number of disjoint empty convex pentagons in planar points sets. We show that the number of disjoint empty convex pentagons in any set of $n$ points in the plane, no three on a line, is at least $lfloorfrac{5n}{47}rfloor$. This bound has been further improved to $frac{3n-1}{28}$ for infinitely many $n$." @default.
- W2949876570 created "2019-06-27" @default.
- W2949876570 creator A5052870102 @default.
- W2949876570 creator A5078375476 @default.
- W2949876570 date "2011-08-19" @default.
- W2949876570 modified "2023-09-27" @default.
- W2949876570 title "Disjoint Empty Convex Pentagons in Planar Point Sets" @default.
- W2949876570 cites W1487872891 @default.
- W2949876570 cites W1495101137 @default.
- W2949876570 cites W1558443024 @default.
- W2949876570 cites W1977266879 @default.
- W2949876570 cites W2007033927 @default.
- W2949876570 cites W2018024429 @default.
- W2949876570 cites W2024261279 @default.
- W2949876570 cites W2071851628 @default.
- W2949876570 cites W2072795940 @default.
- W2949876570 cites W2083028555 @default.
- W2949876570 cites W2107711450 @default.
- W2949876570 cites W2127987672 @default.
- W2949876570 cites W2131974367 @default.
- W2949876570 cites W2134189835 @default.
- W2949876570 cites W2152525037 @default.
- W2949876570 cites W2153441850 @default.
- W2949876570 cites W2164902489 @default.
- W2949876570 cites W2497760569 @default.
- W2949876570 hasPublicationYear "2011" @default.
- W2949876570 type Work @default.
- W2949876570 sameAs 2949876570 @default.
- W2949876570 citedByCount "0" @default.
- W2949876570 crossrefType "posted-content" @default.
- W2949876570 hasAuthorship W2949876570A5052870102 @default.
- W2949876570 hasAuthorship W2949876570A5078375476 @default.
- W2949876570 hasConcept C112680207 @default.
- W2949876570 hasConcept C114614502 @default.
- W2949876570 hasConcept C118615104 @default.
- W2949876570 hasConcept C121684516 @default.
- W2949876570 hasConcept C134786449 @default.
- W2949876570 hasConcept C134912446 @default.
- W2949876570 hasConcept C157972887 @default.
- W2949876570 hasConcept C17825722 @default.
- W2949876570 hasConcept C182124507 @default.
- W2949876570 hasConcept C198352243 @default.
- W2949876570 hasConcept C206194317 @default.
- W2949876570 hasConcept C2524010 @default.
- W2949876570 hasConcept C2779965921 @default.
- W2949876570 hasConcept C33923547 @default.
- W2949876570 hasConcept C41008148 @default.
- W2949876570 hasConcept C45340560 @default.
- W2949876570 hasConcept C49870271 @default.
- W2949876570 hasConcept C64051489 @default.
- W2949876570 hasConceptScore W2949876570C112680207 @default.
- W2949876570 hasConceptScore W2949876570C114614502 @default.
- W2949876570 hasConceptScore W2949876570C118615104 @default.
- W2949876570 hasConceptScore W2949876570C121684516 @default.
- W2949876570 hasConceptScore W2949876570C134786449 @default.
- W2949876570 hasConceptScore W2949876570C134912446 @default.
- W2949876570 hasConceptScore W2949876570C157972887 @default.
- W2949876570 hasConceptScore W2949876570C17825722 @default.
- W2949876570 hasConceptScore W2949876570C182124507 @default.
- W2949876570 hasConceptScore W2949876570C198352243 @default.
- W2949876570 hasConceptScore W2949876570C206194317 @default.
- W2949876570 hasConceptScore W2949876570C2524010 @default.
- W2949876570 hasConceptScore W2949876570C2779965921 @default.
- W2949876570 hasConceptScore W2949876570C33923547 @default.
- W2949876570 hasConceptScore W2949876570C41008148 @default.
- W2949876570 hasConceptScore W2949876570C45340560 @default.
- W2949876570 hasConceptScore W2949876570C49870271 @default.
- W2949876570 hasConceptScore W2949876570C64051489 @default.
- W2949876570 hasLocation W29498765701 @default.
- W2949876570 hasOpenAccess W2949876570 @default.
- W2949876570 hasPrimaryLocation W29498765701 @default.
- W2949876570 hasRelatedWork W121350897 @default.
- W2949876570 hasRelatedWork W1584699731 @default.
- W2949876570 hasRelatedWork W2023692587 @default.
- W2949876570 hasRelatedWork W206712979 @default.
- W2949876570 hasRelatedWork W2072795940 @default.
- W2949876570 hasRelatedWork W2072869041 @default.
- W2949876570 hasRelatedWork W2078626103 @default.
- W2949876570 hasRelatedWork W2089131909 @default.
- W2949876570 hasRelatedWork W2105685301 @default.
- W2949876570 hasRelatedWork W2185508144 @default.
- W2949876570 hasRelatedWork W2686396252 @default.
- W2949876570 hasRelatedWork W2749657485 @default.
- W2949876570 hasRelatedWork W2895100662 @default.
- W2949876570 hasRelatedWork W2895110763 @default.
- W2949876570 hasRelatedWork W2971635682 @default.
- W2949876570 hasRelatedWork W2983227518 @default.
- W2949876570 hasRelatedWork W3033840027 @default.
- W2949876570 hasRelatedWork W3099884977 @default.
- W2949876570 hasRelatedWork W3212295152 @default.
- W2949876570 hasRelatedWork W2183447915 @default.
- W2949876570 isParatext "false" @default.
- W2949876570 isRetracted "false" @default.
- W2949876570 magId "2949876570" @default.
- W2949876570 workType "article" @default.