Matches in SemOpenAlex for { <https://semopenalex.org/work/W2044929249> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2044929249 endingPage "459" @default.
- W2044929249 startingPage "457" @default.
- W2044929249 abstract "Let g(n) denote the least integer such that among any g(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 g(n) exists and $2^{n-2}+1le g(n)le {2n-4choose n-2}+1$ . Recently, the upper bound has been slightly improved by Chung and Graham and by Kleitman and Pachter. In this paper we further improve the upper bound to $$g(n)le {2n-5choose n-2}+2.$$ <lsiheader> <onlinepub>26 June, 1998 <editor>Editors-in-Chief: &lsilt;a href=../edboard.html#chiefs&lsigt;Jacob E. Goodman, Richard Pollack&lsilt;/a&lsigt; <pdfname>19n3p457.pdf <pdfexist>yes <htmlexist>no <htmlfexist>no <texexist>yes <sectionname> </lsiheader>" @default.
- W2044929249 created "2016-06-24" @default.
- W2044929249 creator A5072926305 @default.
- W2044929249 creator A5088817877 @default.
- W2044929249 date "1998-03-01" @default.
- W2044929249 modified "2023-09-27" @default.
- W2044929249 title "Note on the Erdos - Szekeres Theorem" @default.
- W2044929249 cites W1487872891 @default.
- W2044929249 cites W1973130400 @default.
- W2044929249 cites W2020316116 @default.
- W2044929249 doi "https://doi.org/10.1007/pl00009363" @default.
- W2044929249 hasPublicationYear "1998" @default.
- W2044929249 type Work @default.
- W2044929249 sameAs 2044929249 @default.
- W2044929249 citedByCount "38" @default.
- W2044929249 countsByYear W20449292492012 @default.
- W2044929249 countsByYear W20449292492013 @default.
- W2044929249 countsByYear W20449292492014 @default.
- W2044929249 countsByYear W20449292492015 @default.
- W2044929249 countsByYear W20449292492016 @default.
- W2044929249 countsByYear W20449292492017 @default.
- W2044929249 countsByYear W20449292492018 @default.
- W2044929249 crossrefType "journal-article" @default.
- W2044929249 hasAuthorship W2044929249A5072926305 @default.
- W2044929249 hasAuthorship W2044929249A5088817877 @default.
- W2044929249 hasBestOaLocation W20449292491 @default.
- W2044929249 hasConcept C10138342 @default.
- W2044929249 hasConcept C112680207 @default.
- W2044929249 hasConcept C114614502 @default.
- W2044929249 hasConcept C118615104 @default.
- W2044929249 hasConcept C134306372 @default.
- W2044929249 hasConcept C150397156 @default.
- W2044929249 hasConcept C162324750 @default.
- W2044929249 hasConcept C17825722 @default.
- W2044929249 hasConcept C198082294 @default.
- W2044929249 hasConcept C199360897 @default.
- W2044929249 hasConcept C2524010 @default.
- W2044929249 hasConcept C33923547 @default.
- W2044929249 hasConcept C41008148 @default.
- W2044929249 hasConcept C77553402 @default.
- W2044929249 hasConcept C97137487 @default.
- W2044929249 hasConceptScore W2044929249C10138342 @default.
- W2044929249 hasConceptScore W2044929249C112680207 @default.
- W2044929249 hasConceptScore W2044929249C114614502 @default.
- W2044929249 hasConceptScore W2044929249C118615104 @default.
- W2044929249 hasConceptScore W2044929249C134306372 @default.
- W2044929249 hasConceptScore W2044929249C150397156 @default.
- W2044929249 hasConceptScore W2044929249C162324750 @default.
- W2044929249 hasConceptScore W2044929249C17825722 @default.
- W2044929249 hasConceptScore W2044929249C198082294 @default.
- W2044929249 hasConceptScore W2044929249C199360897 @default.
- W2044929249 hasConceptScore W2044929249C2524010 @default.
- W2044929249 hasConceptScore W2044929249C33923547 @default.
- W2044929249 hasConceptScore W2044929249C41008148 @default.
- W2044929249 hasConceptScore W2044929249C77553402 @default.
- W2044929249 hasConceptScore W2044929249C97137487 @default.
- W2044929249 hasIssue "3" @default.
- W2044929249 hasLocation W20449292491 @default.
- W2044929249 hasOpenAccess W2044929249 @default.
- W2044929249 hasPrimaryLocation W20449292491 @default.
- W2044929249 hasRelatedWork W1919151996 @default.
- W2044929249 hasRelatedWork W1973130400 @default.
- W2044929249 hasRelatedWork W2020316116 @default.
- W2044929249 hasRelatedWork W2044929249 @default.
- W2044929249 hasRelatedWork W2947186141 @default.
- W2044929249 hasRelatedWork W2962748612 @default.
- W2044929249 hasRelatedWork W384763036 @default.
- W2044929249 hasRelatedWork W4280560128 @default.
- W2044929249 hasRelatedWork W4281645278 @default.
- W2044929249 hasRelatedWork W4320341907 @default.
- W2044929249 hasVolume "19" @default.
- W2044929249 isParatext "false" @default.
- W2044929249 isRetracted "false" @default.
- W2044929249 magId "2044929249" @default.
- W2044929249 workType "article" @default.