{"entities":{"Q306509":{"pageid":308276,"ns":120,"title":"Item:Q306509","lastrevid":56775093,"modified":"2026-03-23T13:44:22Z","type":"item","id":"Q306509","labels":{"en":{"language":"en","value":"An improved upper bound for the Erd\u0151s-Szekeres conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621062"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306509$50C1AC70-CC02-40BE-B94B-F0708F03CEAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"048f54a1021e6f64f6b93e4220ad1f8cc6671edb","datavalue":{"value":{"text":"An improved upper bound for the Erd\u0151s-Szekeres conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q306509$E3CA0CAD-DD33-43C2-9448-548462D5C9D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cd3e352ca06e4a0262a375e00777e6d98eb3035","datavalue":{"value":"1351.52017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306509$851991DC-4B37-4188-B8D0-9447EBC12427","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d21794866210f1e750529c119575ce0f5cadb5","datavalue":{"value":{"entity-type":"item","numeric-id":306507,"id":"Q306507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306509$6261684C-E03A-4E01-9532-D385E4DEAE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d61e01e975caad8353a749aeb5500e29ece6730","datavalue":{"value":{"entity-type":"item","numeric-id":306508,"id":"Q306508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306509$F224BE4E-23D6-4A35-9A87-6C21FA23E0FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306509$1AE6F297-FDE7-46A1-857D-77878B09C987","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9bb5292ab9421da6d217e259d9cc097ccf5c7c","datavalue":{"value":{"time":"+2016-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q306509$E97C9661-F388-4BEC-AE5B-F7946EE0FDCB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69b872aa385c7da8dc8cc2009696be38e7674fbe","datavalue":{"value":"https://arxiv.org/abs/1510.06255","type":"string"},"datatype":"url"},"type":"statement","id":"Q306509$64F00C0E-6932-4BC8-952C-8D1AD05049A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46fb9472dd545626edf0f1a5145e6e39ab2032f5","datavalue":{"value":"Let \\(\\mathrm{ES}(n)\\) denote the least natural number, such that every set of \\(\\mathrm{ES}(n)\\) points in general position in the plane contains \\(n\\) points in convex position. \\textit{P. Erd\u0151s} and \\textit{G. Szekeres} [Compos. Math. 2, 463--470 (1935; Zbl 0012.27010); Ann. Univ. Sci. Budap. Rolando E\u00f6tv\u00f6s, Sect. Math. 3--4, 53--62 (1961; Zbl 0103.15502)] proved \\(2^{n-2} +1 \\leq\\mathrm{ES}(n)\\leq {2n-4\\choose n-2}+1\\) and conjectured that the lower bound is tight. The paper under review proves the best current upper bound, \\(\\mathrm{ES}(n)\\leq {2n-5\\choose n-2} -{2n-8\\choose n-3}+2\\), which in turn gives \\(\\limsup_{n\\rightarrow \\infty} \\frac{\\mathrm{ES}(n)}{{2n-4\\choose n-2}} \\leq 7/16\\). \\textit{S. Norin} and \\textit{Y. Yuditsky} [Discrete Comput. Geom. 55, No. 4, 963--971 (2016; Zbl 1351.52018)] reached the same asymptotic upper bound, with a slightly weaker bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q306509$7CC68663-2EB4-4D49-A084-5DA9AF1BBC19","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306509$169FF040-0091-40B3-9AAE-417B0CB48AC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306509$1D4FEB50-F3FA-4F9F-8063-5911B0D2A6A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b81458906446040d7883cf801da0d8806b4f2bc","datavalue":{"value":"6621062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306509$D2644D04-5CB0-4AA5-A489-8FF38D25FCFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d5b44d197fa8bddff50ea9dca6c22a7e28c474","datavalue":{"value":"Erd\u0151s-Szekeres problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q306509$9DE3A632-2578-4275-B732-3CE2789B6645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa312182bb7eaae3fd62e5da43ed90b053a6af4","datavalue":{"value":"convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q306509$C7D22998-DEC9-4711-A2CB-00EC67736FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q306509$021328DC-A929-4886-B787-8E7E1366CDE7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3ca429faaeb0abdb74a00d98a3534f092e065b09","datavalue":{"value":"Q123241793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306509$81212E63-C204-45BD-A5E5-9DFB8FF62546","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306509$001445DF-24A6-440F-9F73-B6F9A35F1B46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b01a5c177f5116bacec7063e2eed9b59fdd96d47","datavalue":{"value":"W2239826551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306509$3BAF9B92-D153-424A-BACF-73D02E694963","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d0517f0a080f36e70fb37ba34688314503de6f","datavalue":{"value":{"entity-type":"item","numeric-id":1387846,"id":"Q1387846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306509$03C6006C-BCCC-41C8-858C-1F0395501667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306509$EBA5B821-DAF2-4519-ADC9-35F844A6FC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8a40e3dbf619b683566bb917169675f46246dd","datavalue":{"value":{"entity-type":"item","numeric-id":3286826,"id":"Q3286826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306509$7D3FD9A4-58D8-4787-A1CD-828957E50697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add66d0918b8430a2e675b74ef2a3ad4d30e964a","datavalue":{"value":{"entity-type":"item","numeric-id":1387852,"id":"Q1387852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306509$5F36E12C-D47D-4068-B692-52CDBC0D917E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77138ba7f08359f36b7440cdfa6b2aa0319c79d","datavalue":{"value":{"entity-type":"item","numeric-id":309659,"id":"Q309659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306509$B4F40DDF-5DB1-4220-9370-2CC5F3837BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8b914f64b9a10aeafdbbbd206b980b8685829d","datavalue":{"value":{"entity-type":"item","numeric-id":1387857,"id":"Q1387857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306509$753B5292-4740-48CE-899D-528BB8912427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf9b727851b60bc52c798392a0099228290cbd6","datavalue":{"value":{"entity-type":"item","numeric-id":5290279,"id":"Q5290279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306509$9A0A11E4-94F0-4948-ABE9-B2BC874B3838","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b1b4e9222b164ab2caf08515866c130632a5bd7","datavalue":{"value":"10.1007/S00454-016-9791-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306509$B69232EB-B708-4C64-8CC7-3F3711E14DE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"607187b4c3a9fb118d8fda51f06107f343f5ca7d","datavalue":{"value":{"entity-type":"item","numeric-id":5290279,"id":"Q5290279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0376ebdf0e5544093b63ca220abe44b94c46bd3","datavalue":{"value":{"amount":"+0.9299615621566772","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q306509$8AC91FBF-CADA-474B-B08B-4C935FEA86BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd9c0a4861266e581964ca075cb61e1f27d962b","datavalue":{"value":{"entity-type":"item","numeric-id":309659,"id":"Q309659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc97aac4e031fe881c646c14d7f243a84bade126","datavalue":{"value":{"amount":"+0.9260943531990052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q306509$E5237A57-6BF8-4C1C-BA95-10F52DB4A313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4edc7086e4c8b4facecac9a6e9ea760fd05f40","datavalue":{"value":{"entity-type":"item","numeric-id":5280069,"id":"Q5280069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120d4762967b332c5a12b52213b5bcebfacdb0d7","datavalue":{"value":{"amount":"+0.923283874988556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q306509$9A5D9DE5-394D-4BFF-99D0-E600EC58CCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda5e03301dfc70df1b32d62725f94c3d9e781af","datavalue":{"value":{"entity-type":"item","numeric-id":1943650,"id":"Q1943650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2eeb8ecb1ab3f69a049be7c2ba6800170c0e09f","datavalue":{"value":{"amount":"+0.9080222845077516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q306509$4BFA1C33-7299-41C0-99B5-9BD7C54D4AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edda6c447f9bf6f9ab32898a73799519871d3cce","datavalue":{"value":{"entity-type":"item","numeric-id":2377533,"id":"Q2377533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e753fd79a00c10a4b2abf030d16a39735bdaee5e","datavalue":{"value":{"amount":"+0.903687596321106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q306509$CEDFE3AC-BFFF-43B6-B76D-8A4BD12442E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:306509","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:306509"}}}}}