{"entities":{"Q5932670":{"pageid":8109472,"ns":120,"title":"Item:Q5932670","lastrevid":93593546,"modified":"2026-06-05T04:40:07Z","type":"item","id":"Q5932670","labels":{"en":{"language":"en","value":"An Erd\u0151s-Szekeres type problem in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1604011"}},"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":"Q5932670$6A162F07-0646-4C92-8880-827F6430F819","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f62dca5e269075fa1f4346d4a5da92ac2c64f9c","datavalue":{"value":{"text":"An Erd\u0151s-Szekeres type problem in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5932670$2EC61765-BC86-4F63-8C48-F42C63C04C82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f270bda4b68874e36d3b5f3952cdcd94ec109af7","datavalue":{"value":"0968.52010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932670$D7FA7FB0-3737-4865-BDC7-90D5B3AE28EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05ab32c6113836c436f7265cf7ee9601c59b0e2d","datavalue":{"value":"10.1023/A:1004855310164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932670$9B8795B2-C54F-4BC0-ABED-3D60BE228838","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed3ddd80e25752ea276da1403417d0d81ccb889c","datavalue":{"value":{"entity-type":"item","numeric-id":170497,"id":"Q170497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932670$652F240E-9996-4BC5-AB2A-CE70600A8680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1dc5e40d7a8a3386725a84b223a56083987b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":178539,"id":"Q178539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932670$04BFEA85-5A0F-4452-A1CA-A461124F43FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932670$DE2E89B1-84EC-423E-8105-2CACFE3BBF8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0cc84dbcc23d45b1f8ffdd4c75be7f49927c856","datavalue":{"value":{"time":"+2001-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5932670$2458840F-3132-481A-8809-E36CCC98746E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9011d98378a236d88672f4c3393d0f8a79dd548f","datavalue":{"value":"The classical Erd\u0151s-Szekeres theorem gives bounds for the minimum number \\(g(n)\\) such that among any \\(g(n)\\) points in the plane, no three of them on a line, there are \\(n\\) points in convex position. The authors consider a variant, asking for the minimum number \\(f(n,k)\\) such that among any \\(f(n,k)\\) points in the plane, no three on a line, there are \\(n\\) points whose convex hull has at least \\(k\\) vertices. Obviously \\(g(k)\\leq f(n,k)\\leq g(n)\\), and from previous work on the Erd\u0151s-Szekeres theorem follows that for fixed \\(k\\), the function \\(f(n,k)\\) grows only linearly in \\(n\\). The authors obtain bounds for \\(f(n,k)\\), they show that \\(f(n,4) = \\lceil {3\\over 2}n\\rceil-1\\), \\(2n-1\\leq f(n,5)\\leq 7n-23\\), and generally \\({1\\over 2}(k-1)(n-1) + 2^{{1\\over 2}k-4} \\leq f(n,k)\\leq 2kn + 2^{8k}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932670$21935540-9CCB-4A9B-9961-A00F7229FC6A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"13b2797137908bf085ac37482e4ca3bd3f2ade57","datavalue":{"value":{"entity-type":"item","numeric-id":587716,"id":"Q587716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932670$9AD29514-A637-4733-8B6A-DC4CE6465908","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932670$9B5169B8-79C9-4903-9CD0-5BB2F0E35A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932670$F157D1C9-D698-41E8-9B98-C848BA60B169","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15e13686799c5f50730ec334211193609a981032","datavalue":{"value":"1604011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932670$F7CD1876-A847-434E-ADB9-F8671FF48BA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5006da481b647a3bd219f32564f81862e7e69c8d","datavalue":{"value":"Erd\u0151s-Szekeres theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932670$395C2483-ECBE-4653-AEC7-8E266DD3BED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa312182bb7eaae3fd62e5da43ed90b053a6af4","datavalue":{"value":"convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932670$7E08B018-C47D-4010-BBF5-678EC7A65CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932670$D3E0B6F9-2FDA-485E-91BA-42A8EB734FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"965753f8e34bb5bd7ea7398fde1281726db21868","datavalue":{"value":"combinatorial convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932670$D06288CF-4E73-4936-A514-F35069B5E5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e024b5e8c7df7d43ef45d5c06dd5b43acafe7c6","datavalue":{"value":"Esther-Klein-problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932670$B975C822-676D-4806-B217-14B248294D23","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":"Q5932670$8E8D8549-7E3F-4159-ABC6-C1C6A11E6DDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7662bcc71a6c38b4b94755a1b8245e9f3b3e05e9","datavalue":{"value":"https://doi.org/10.1023/a:1004855310164","type":"string"},"datatype":"url"},"type":"statement","id":"Q5932670$AE47FB89-E4F7-43F9-AAA1-2F77D908BD27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c043ea73a4a6763244318a43046a82723ab1390d","datavalue":{"value":"W1785951684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932670$97D54FC2-D9CE-4453-9215-26DB58BAEDC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"059b1a5e2019bba66c161b10a2bcc0a3e86f919a","datavalue":{"value":{"entity-type":"item","numeric-id":4464707,"id":"Q4464707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87dce4bcc89fa7bad99904826aba0d323ca79ca","datavalue":{"value":{"amount":"+0.8792585730552673","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":"Q5932670$76C092B6-BD31-43BA-B024-D1A5C6A63E87","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":"1a8a25e496f361c8437c8ff18ffe82b2190950ba","datavalue":{"value":{"amount":"+0.8661489486694336","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":"Q5932670$11A37936-EB95-4BB6-B51A-E9611201852D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f102909abcff86258ac336ca7f3edfb3fa27703","datavalue":{"value":{"entity-type":"item","numeric-id":5440588,"id":"Q5440588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120fedd2afc342ab65d2fb37a15e75b59fac311f","datavalue":{"value":{"amount":"+0.8640117645263672","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":"Q5932670$604E0CA1-0D0A-4DC8-B0D5-9423A81D845D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fe9db687a837e69eee3aade4804caf7fe63c3f9","datavalue":{"value":{"entity-type":"item","numeric-id":4547794,"id":"Q4547794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b0ffe6ab608f89f00b91aefe27733c4396e1e9","datavalue":{"value":{"amount":"+0.8606759309768677","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":"Q5932670$819F853F-EB1A-468F-918A-7C66F2395A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fc367ce0852a22eea8fa811ebbce7764af79370","datavalue":{"value":{"entity-type":"item","numeric-id":2435979,"id":"Q2435979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b0ffe6ab608f89f00b91aefe27733c4396e1e9","datavalue":{"value":{"amount":"+0.8606759309768677","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":"Q5932670$0EABD3A6-8733-496D-A13D-3B1BED8D0DCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Erd\u0151s-Szekeres type problem in the plane","badges":[]}}}}}