Matches in SemOpenAlex for { <https://semopenalex.org/work/W1558443024> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1558443024 endingPage "568" @default.
- W1558443024 startingPage "557" @default.
- W1558443024 abstract "Let ES(n) denote the least integer such that among any ES(n) points in general position in the plane there are always n in convex position. In 1935, P. Erdős and G. Szekeres showed that ES(n) exists and ES(n) ≤ ` 2n−4 n−2 + 1. Six decades later, the upper bound was slightly improved by Chung and Graham, a few months later it was further improved by Kleitman and Pachter, and another few months later it was further improved by the present authors. Here we review the original proof of Erdős and Szekeres, the improvements, and finally we combine the methods of the first and third improvements to obtain yet another tiny improvement. We also briefly review some of the numerous results and problems related to the Erdős–Szekeres theorem." @default.
- W1558443024 created "2016-06-24" @default.
- W1558443024 creator A5072926305 @default.
- W1558443024 creator A5088817877 @default.
- W1558443024 date "2007-01-01" @default.
- W1558443024 modified "2023-09-26" @default.
- W1558443024 title "The Erdos-Szekeres Theorem: upper Bounds and Related Results" @default.
- W1558443024 cites W134663479 @default.
- W1558443024 cites W1486040170 @default.
- W1558443024 cites W1487872891 @default.
- W1558443024 cites W1973130400 @default.
- W1558443024 cites W1977266879 @default.
- W1558443024 cites W2008764488 @default.
- W1558443024 cites W2015427601 @default.
- W1558443024 cites W2020316116 @default.
- W1558443024 cites W2031429181 @default.
- W1558443024 cites W2051995105 @default.
- W1558443024 cites W2083028555 @default.
- W1558443024 cites W2092135830 @default.
- W1558443024 cites W2093184634 @default.
- W1558443024 cites W2127987672 @default.
- W1558443024 cites W2134189835 @default.
- W1558443024 cites W2153441850 @default.
- W1558443024 cites W2798428635 @default.
- W1558443024 cites W579633208 @default.
- W1558443024 hasPublicationYear "2007" @default.
- W1558443024 type Work @default.
- W1558443024 sameAs 1558443024 @default.
- W1558443024 citedByCount "12" @default.
- W1558443024 countsByYear W15584430242012 @default.
- W1558443024 countsByYear W15584430242013 @default.
- W1558443024 countsByYear W15584430242014 @default.
- W1558443024 countsByYear W15584430242016 @default.
- W1558443024 crossrefType "journal-article" @default.
- W1558443024 hasAuthorship W1558443024A5072926305 @default.
- W1558443024 hasAuthorship W1558443024A5088817877 @default.
- W1558443024 hasConcept C10138342 @default.
- W1558443024 hasConcept C112680207 @default.
- W1558443024 hasConcept C114614502 @default.
- W1558443024 hasConcept C118615104 @default.
- W1558443024 hasConcept C134306372 @default.
- W1558443024 hasConcept C150397156 @default.
- W1558443024 hasConcept C162324750 @default.
- W1558443024 hasConcept C17825722 @default.
- W1558443024 hasConcept C198082294 @default.
- W1558443024 hasConcept C199360897 @default.
- W1558443024 hasConcept C2524010 @default.
- W1558443024 hasConcept C33923547 @default.
- W1558443024 hasConcept C41008148 @default.
- W1558443024 hasConcept C77553402 @default.
- W1558443024 hasConcept C97137487 @default.
- W1558443024 hasConceptScore W1558443024C10138342 @default.
- W1558443024 hasConceptScore W1558443024C112680207 @default.
- W1558443024 hasConceptScore W1558443024C114614502 @default.
- W1558443024 hasConceptScore W1558443024C118615104 @default.
- W1558443024 hasConceptScore W1558443024C134306372 @default.
- W1558443024 hasConceptScore W1558443024C150397156 @default.
- W1558443024 hasConceptScore W1558443024C162324750 @default.
- W1558443024 hasConceptScore W1558443024C17825722 @default.
- W1558443024 hasConceptScore W1558443024C198082294 @default.
- W1558443024 hasConceptScore W1558443024C199360897 @default.
- W1558443024 hasConceptScore W1558443024C2524010 @default.
- W1558443024 hasConceptScore W1558443024C33923547 @default.
- W1558443024 hasConceptScore W1558443024C41008148 @default.
- W1558443024 hasConceptScore W1558443024C77553402 @default.
- W1558443024 hasConceptScore W1558443024C97137487 @default.
- W1558443024 hasLocation W15584430241 @default.
- W1558443024 hasOpenAccess W1558443024 @default.
- W1558443024 hasPrimaryLocation W15584430241 @default.
- W1558443024 hasRelatedWork W134663479 @default.
- W1558443024 hasRelatedWork W1487872891 @default.
- W1558443024 hasRelatedWork W1495101137 @default.
- W1558443024 hasRelatedWork W1539895965 @default.
- W1558443024 hasRelatedWork W1585478865 @default.
- W1558443024 hasRelatedWork W1612837658 @default.
- W1558443024 hasRelatedWork W1768195728 @default.
- W1558443024 hasRelatedWork W178621396 @default.
- W1558443024 hasRelatedWork W1977266879 @default.
- W1558443024 hasRelatedWork W1997277729 @default.
- W1558443024 hasRelatedWork W2018024429 @default.
- W1558443024 hasRelatedWork W2021302600 @default.
- W1558443024 hasRelatedWork W2044929249 @default.
- W1558443024 hasRelatedWork W2072795940 @default.
- W1558443024 hasRelatedWork W2083028555 @default.
- W1558443024 hasRelatedWork W2084719434 @default.
- W1558443024 hasRelatedWork W2097526537 @default.
- W1558443024 hasRelatedWork W2134189835 @default.
- W1558443024 hasRelatedWork W2164902489 @default.
- W1558443024 hasRelatedWork W2378369081 @default.
- W1558443024 isParatext "false" @default.
- W1558443024 isRetracted "false" @default.
- W1558443024 magId "1558443024" @default.
- W1558443024 workType "article" @default.