Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106344723> ?p ?o ?g. }
- W2106344723 endingPage "1085" @default.
- W2106344723 startingPage "1076" @default.
- W2106344723 abstract "In 1935 Pál Erdős and György Szekeres proved that, roughly speaking, any configuration of n points in general position in the plane have log n points in convex position — which are the vertices of a convex polygon . Later, in 1983, Bernhard Korte and László Lovász generalised this result in a purely combinatorial context; the context of greedoids . In this note we give one step further to generalise this last result for arbitrary dimensions, but in the context of separoids ; thus, via the geometric representation theorem for separoids, this can be applied to families of convex bodies. Also, it is observed that the existence of some homomorphisms of separoids implies the existence of not-too-small polytopal subfamilies — where each body is separated from its relative complement. Finally, by means of a probabilistic argument, it is settled, basically, that for all d > 2 , asymptotically almost all “simple” families of n “ d - separated” convex bodies contains a polytopal subfamily of order log n d + 1 ." @default.
- W2106344723 created "2016-06-24" @default.
- W2106344723 creator A5083610189 @default.
- W2106344723 date "2008-05-01" @default.
- W2106344723 modified "2023-10-03" @default.
- W2106344723 title "Erdős–Szekeres “happy end”-type theorems for separoïds" @default.
- W2106344723 cites W136694183 @default.
- W2106344723 cites W1487872891 @default.
- W2106344723 cites W1543150217 @default.
- W2106344723 cites W1605001217 @default.
- W2106344723 cites W170832643 @default.
- W2106344723 cites W1968058279 @default.
- W2106344723 cites W1972521561 @default.
- W2106344723 cites W1973159370 @default.
- W2106344723 cites W1981259396 @default.
- W2106344723 cites W1984464827 @default.
- W2106344723 cites W1985224706 @default.
- W2106344723 cites W1988148977 @default.
- W2106344723 cites W1997141435 @default.
- W2106344723 cites W2002403370 @default.
- W2106344723 cites W2004677876 @default.
- W2106344723 cites W2025308534 @default.
- W2106344723 cites W2032453422 @default.
- W2106344723 cites W2044929249 @default.
- W2106344723 cites W2049652998 @default.
- W2106344723 cites W2057647747 @default.
- W2106344723 cites W2059434734 @default.
- W2106344723 cites W2081943790 @default.
- W2106344723 cites W2083028555 @default.
- W2106344723 cites W2084350382 @default.
- W2106344723 cites W2086453403 @default.
- W2106344723 cites W2090829309 @default.
- W2106344723 cites W2100658172 @default.
- W2106344723 cites W2167796828 @default.
- W2106344723 cites W2169076938 @default.
- W2106344723 cites W2169277107 @default.
- W2106344723 cites W2181621111 @default.
- W2106344723 cites W2487014411 @default.
- W2106344723 cites W2504603295 @default.
- W2106344723 cites W2735093391 @default.
- W2106344723 cites W2740008481 @default.
- W2106344723 cites W2971330320 @default.
- W2106344723 cites W2987046074 @default.
- W2106344723 cites W324457701 @default.
- W2106344723 cites W634086385 @default.
- W2106344723 cites W644411640 @default.
- W2106344723 cites W655258421 @default.
- W2106344723 cites W71907962 @default.
- W2106344723 cites W2149765665 @default.
- W2106344723 doi "https://doi.org/10.1016/j.ejc.2007.11.011" @default.
- W2106344723 hasPublicationYear "2008" @default.
- W2106344723 type Work @default.
- W2106344723 sameAs 2106344723 @default.
- W2106344723 citedByCount "11" @default.
- W2106344723 countsByYear W21063447232012 @default.
- W2106344723 countsByYear W21063447232015 @default.
- W2106344723 countsByYear W21063447232022 @default.
- W2106344723 crossrefType "journal-article" @default.
- W2106344723 hasAuthorship W2106344723A5083610189 @default.
- W2106344723 hasBestOaLocation W21063447231 @default.
- W2106344723 hasConcept C10138342 @default.
- W2106344723 hasConcept C111472728 @default.
- W2106344723 hasConcept C112680207 @default.
- W2106344723 hasConcept C114614502 @default.
- W2106344723 hasConcept C134912446 @default.
- W2106344723 hasConcept C138885662 @default.
- W2106344723 hasConcept C150397156 @default.
- W2106344723 hasConcept C151730666 @default.
- W2106344723 hasConcept C157972887 @default.
- W2106344723 hasConcept C162324750 @default.
- W2106344723 hasConcept C182306322 @default.
- W2106344723 hasConcept C18903297 @default.
- W2106344723 hasConcept C2524010 @default.
- W2106344723 hasConcept C2777299769 @default.
- W2106344723 hasConcept C2779343474 @default.
- W2106344723 hasConcept C2780586882 @default.
- W2106344723 hasConcept C33923547 @default.
- W2106344723 hasConcept C4042151 @default.
- W2106344723 hasConcept C86803240 @default.
- W2106344723 hasConceptScore W2106344723C10138342 @default.
- W2106344723 hasConceptScore W2106344723C111472728 @default.
- W2106344723 hasConceptScore W2106344723C112680207 @default.
- W2106344723 hasConceptScore W2106344723C114614502 @default.
- W2106344723 hasConceptScore W2106344723C134912446 @default.
- W2106344723 hasConceptScore W2106344723C138885662 @default.
- W2106344723 hasConceptScore W2106344723C150397156 @default.
- W2106344723 hasConceptScore W2106344723C151730666 @default.
- W2106344723 hasConceptScore W2106344723C157972887 @default.
- W2106344723 hasConceptScore W2106344723C162324750 @default.
- W2106344723 hasConceptScore W2106344723C182306322 @default.
- W2106344723 hasConceptScore W2106344723C18903297 @default.
- W2106344723 hasConceptScore W2106344723C2524010 @default.
- W2106344723 hasConceptScore W2106344723C2777299769 @default.
- W2106344723 hasConceptScore W2106344723C2779343474 @default.
- W2106344723 hasConceptScore W2106344723C2780586882 @default.
- W2106344723 hasConceptScore W2106344723C33923547 @default.
- W2106344723 hasConceptScore W2106344723C4042151 @default.
- W2106344723 hasConceptScore W2106344723C86803240 @default.