Matches in SemOpenAlex for { <https://semopenalex.org/work/W4225258250> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W4225258250 endingPage "51" @default.
- W4225258250 startingPage "29" @default.
- W4225258250 abstract "Abstract For integers and , a ‐hole in a set of points in general position in is a ‐tuple of points from in convex position such that the interior of their convex hull does not contain any point from . For a convex body of unit ‐dimensional volume, we study the expected number of ‐holes in a set of points drawn uniformly and independently at random from . We prove an asymptotically tight lower bound on by showing that, for all fixed integers and , the number is at least . For some small holes, we even determine the leading constant exactly. We improve the currently best‐known lower bound on by Reitzner and Temesvari (2019). In the plane, we show that the constant is independent of for every fixed and we compute it exactly for , improving earlier estimates by Fabila‐Monroy, Huemer, and Mitsche and by the authors." @default.
- W4225258250 created "2022-05-04" @default.
- W4225258250 creator A5049492592 @default.
- W4225258250 creator A5072926305 @default.
- W4225258250 creator A5078050536 @default.
- W4225258250 date "2022-04-21" @default.
- W4225258250 modified "2023-10-01" @default.
- W4225258250 title "Tight bounds on the expected number of holes in random point sets" @default.
- W4225258250 cites W1572143270 @default.
- W4225258250 cites W1977266879 @default.
- W4225258250 cites W1985061244 @default.
- W4225258250 cites W1990434640 @default.
- W4225258250 cites W1991487619 @default.
- W4225258250 cites W2010797071 @default.
- W4225258250 cites W2012104218 @default.
- W4225258250 cites W2018024429 @default.
- W4225258250 cites W2024261279 @default.
- W4225258250 cites W2072795940 @default.
- W4225258250 cites W2167816765 @default.
- W4225258250 cites W2313242147 @default.
- W4225258250 cites W2316192813 @default.
- W4225258250 cites W2596764499 @default.
- W4225258250 cites W2889046694 @default.
- W4225258250 cites W3179700993 @default.
- W4225258250 cites W4232519505 @default.
- W4225258250 doi "https://doi.org/10.1002/rsa.21088" @default.
- W4225258250 hasPublicationYear "2022" @default.
- W4225258250 type Work @default.
- W4225258250 citedByCount "0" @default.
- W4225258250 crossrefType "journal-article" @default.
- W4225258250 hasAuthorship W4225258250A5049492592 @default.
- W4225258250 hasAuthorship W4225258250A5072926305 @default.
- W4225258250 hasAuthorship W4225258250A5078050536 @default.
- W4225258250 hasBestOaLocation W42252582502 @default.
- W4225258250 hasConcept C10138342 @default.
- W4225258250 hasConcept C112680207 @default.
- W4225258250 hasConcept C114614502 @default.
- W4225258250 hasConcept C118615104 @default.
- W4225258250 hasConcept C134306372 @default.
- W4225258250 hasConcept C134912446 @default.
- W4225258250 hasConcept C150397156 @default.
- W4225258250 hasConcept C157972887 @default.
- W4225258250 hasConcept C162324750 @default.
- W4225258250 hasConcept C177264268 @default.
- W4225258250 hasConcept C17825722 @default.
- W4225258250 hasConcept C198082294 @default.
- W4225258250 hasConcept C199360897 @default.
- W4225258250 hasConcept C206194317 @default.
- W4225258250 hasConcept C2524010 @default.
- W4225258250 hasConcept C2777027219 @default.
- W4225258250 hasConcept C28719098 @default.
- W4225258250 hasConcept C33923547 @default.
- W4225258250 hasConcept C41008148 @default.
- W4225258250 hasConcept C49870271 @default.
- W4225258250 hasConcept C77553402 @default.
- W4225258250 hasConceptScore W4225258250C10138342 @default.
- W4225258250 hasConceptScore W4225258250C112680207 @default.
- W4225258250 hasConceptScore W4225258250C114614502 @default.
- W4225258250 hasConceptScore W4225258250C118615104 @default.
- W4225258250 hasConceptScore W4225258250C134306372 @default.
- W4225258250 hasConceptScore W4225258250C134912446 @default.
- W4225258250 hasConceptScore W4225258250C150397156 @default.
- W4225258250 hasConceptScore W4225258250C157972887 @default.
- W4225258250 hasConceptScore W4225258250C162324750 @default.
- W4225258250 hasConceptScore W4225258250C177264268 @default.
- W4225258250 hasConceptScore W4225258250C17825722 @default.
- W4225258250 hasConceptScore W4225258250C198082294 @default.
- W4225258250 hasConceptScore W4225258250C199360897 @default.
- W4225258250 hasConceptScore W4225258250C206194317 @default.
- W4225258250 hasConceptScore W4225258250C2524010 @default.
- W4225258250 hasConceptScore W4225258250C2777027219 @default.
- W4225258250 hasConceptScore W4225258250C28719098 @default.
- W4225258250 hasConceptScore W4225258250C33923547 @default.
- W4225258250 hasConceptScore W4225258250C41008148 @default.
- W4225258250 hasConceptScore W4225258250C49870271 @default.
- W4225258250 hasConceptScore W4225258250C77553402 @default.
- W4225258250 hasIssue "1" @default.
- W4225258250 hasLocation W42252582501 @default.
- W4225258250 hasLocation W42252582502 @default.
- W4225258250 hasOpenAccess W4225258250 @default.
- W4225258250 hasPrimaryLocation W42252582501 @default.
- W4225258250 hasRelatedWork W1427726556 @default.
- W4225258250 hasRelatedWork W1763880239 @default.
- W4225258250 hasRelatedWork W2057647747 @default.
- W4225258250 hasRelatedWork W2088414519 @default.
- W4225258250 hasRelatedWork W2090067893 @default.
- W4225258250 hasRelatedWork W2596764499 @default.
- W4225258250 hasRelatedWork W2947186141 @default.
- W4225258250 hasRelatedWork W2964317353 @default.
- W4225258250 hasRelatedWork W4298882433 @default.
- W4225258250 hasRelatedWork W4300128383 @default.
- W4225258250 hasVolume "62" @default.
- W4225258250 isParatext "false" @default.
- W4225258250 isRetracted "false" @default.
- W4225258250 workType "article" @default.