Matches in SemOpenAlex for { <https://semopenalex.org/work/W58347805> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W58347805 endingPage "685" @default.
- W58347805 startingPage "669" @default.
- W58347805 abstract "According to the Erd?s---Szekeres theorem, for every n, a sufficiently large set of points in general position in the plane contains n in convex position. In this note we investigate the line version of this result, that is, we want to find n lines in convex position in a sufficiently large set of lines that are in general position. We prove almost matching upper and lower bounds for the minimum size of the set of lines in general position that always contains n in convex position. This is quite unexpected, since in the case of points, the best known bounds are very far from each other. We also establish the dual versions of many variants and generalizations of the Erd?s---Szekeres theorem." @default.
- W58347805 created "2016-06-24" @default.
- W58347805 creator A5011337832 @default.
- W58347805 creator A5032577525 @default.
- W58347805 creator A5088817877 @default.
- W58347805 date "2015-06-09" @default.
- W58347805 modified "2023-10-15" @default.
- W58347805 title "Erdős–Szekeres Theorem for Lines" @default.
- W58347805 cites W1973130400 @default.
- W58347805 cites W1977266879 @default.
- W58347805 cites W2009319947 @default.
- W58347805 cites W2018024429 @default.
- W58347805 cites W2019648588 @default.
- W58347805 cites W2020316116 @default.
- W58347805 cites W2028140545 @default.
- W58347805 cites W2043872822 @default.
- W58347805 cites W2044929249 @default.
- W58347805 cites W2051995105 @default.
- W58347805 cites W2072795940 @default.
- W58347805 cites W2083028555 @default.
- W58347805 cites W2093184634 @default.
- W58347805 cites W2164519824 @default.
- W58347805 cites W2164902489 @default.
- W58347805 cites W4235401965 @default.
- W58347805 cites W650639416 @default.
- W58347805 cites W2041321344 @default.
- W58347805 doi "https://doi.org/10.1007/s00454-015-9705-y" @default.
- W58347805 hasPublicationYear "2015" @default.
- W58347805 type Work @default.
- W58347805 sameAs 58347805 @default.
- W58347805 citedByCount "3" @default.
- W58347805 countsByYear W583478052019 @default.
- W58347805 countsByYear W583478052021 @default.
- W58347805 countsByYear W583478052022 @default.
- W58347805 crossrefType "journal-article" @default.
- W58347805 hasAuthorship W58347805A5011337832 @default.
- W58347805 hasAuthorship W58347805A5032577525 @default.
- W58347805 hasAuthorship W58347805A5088817877 @default.
- W58347805 hasBestOaLocation W583478052 @default.
- W58347805 hasConcept C114614502 @default.
- W58347805 hasConcept C118615104 @default.
- W58347805 hasConcept C33923547 @default.
- W58347805 hasConceptScore W58347805C114614502 @default.
- W58347805 hasConceptScore W58347805C118615104 @default.
- W58347805 hasConceptScore W58347805C33923547 @default.
- W58347805 hasFunder F4320321994 @default.
- W58347805 hasFunder F4320334678 @default.
- W58347805 hasIssue "3" @default.
- W58347805 hasLocation W583478051 @default.
- W58347805 hasLocation W583478052 @default.
- W58347805 hasOpenAccess W58347805 @default.
- W58347805 hasPrimaryLocation W583478051 @default.
- W58347805 hasRelatedWork W1978042415 @default.
- W58347805 hasRelatedWork W1978225469 @default.
- W58347805 hasRelatedWork W1978588354 @default.
- W58347805 hasRelatedWork W2017331178 @default.
- W58347805 hasRelatedWork W2019775414 @default.
- W58347805 hasRelatedWork W2260035625 @default.
- W58347805 hasRelatedWork W2567026640 @default.
- W58347805 hasRelatedWork W2964072617 @default.
- W58347805 hasRelatedWork W2976797620 @default.
- W58347805 hasRelatedWork W3103555317 @default.
- W58347805 hasVolume "54" @default.
- W58347805 isParatext "false" @default.
- W58347805 isRetracted "false" @default.
- W58347805 magId "58347805" @default.
- W58347805 workType "article" @default.