{"entities":{"Q1335532":{"pageid":1346271,"ns":120,"title":"Item:Q1335532","lastrevid":70168146,"modified":"2026-04-13T12:54:40Z","type":"item","id":"Q1335532","labels":{"en":{"language":"en","value":"Some Erd\u0151s-Szekeres type results about points in space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 650847"}},"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":"Q1335532$5C210534-D24B-4A4D-A16C-5832D3755765","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c72f0f8ff66007d79e8db8a6ca019be38ba6f4b","datavalue":{"value":{"text":"Some Erd\u0151s-Szekeres type results about points in space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1335532$75535415-7750-4B7E-976D-035E7FE6BD7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81b5c106c184a12a0cb971da5388034c5e687234","datavalue":{"value":"0811.52005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335532$3224124B-EFC9-4483-AD31-54AE9559C226","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efa2895d17dd2f84589d118f0cdb83144f813fee","datavalue":{"value":"10.1007/BF01305772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335532$6E398573-8519-4897-817D-A0EB02F54049","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b38f91fc5ac7cf4cc7a3f3569d7a8d778344e39","datavalue":{"value":{"entity-type":"item","numeric-id":304553,"id":"Q304553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335532$47A5956F-40DB-49FE-87A6-4E3E880C861B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467714968cbcf756004cd84c3e334f47f6d34b2d","datavalue":{"value":{"entity-type":"item","numeric-id":558320,"id":"Q558320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335532$05E60C47-8E50-49C3-8D81-AE95FA80B518","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"018a0053bd359d34d6fee8f280c31e982361eda4","datavalue":{"value":{"entity-type":"item","numeric-id":175158,"id":"Q175158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335532$C2310C17-9B2A-4373-A153-FD546D4D0F13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c738d73bef3f81bc2de3a0b0a93ed80833dc961a","datavalue":{"value":{"time":"+1994-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1335532$72E7E889-E351-4DF5-9B6A-58EAF169D94D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f89ae0f2ceda9e90cd5b2e2490f2176a6eac6420","datavalue":{"value":"https://eudml.org/doc/178655","type":"string"},"datatype":"url"},"type":"statement","id":"Q1335532$70BD8400-F62A-4EFC-83B2-50843F4E984C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01a4d5708c00e4d1f5a05136349861cb2e8bc853","datavalue":{"value":"Let \\(f(n,d)\\) and \\(g(n,d)\\) denote the least integer \\(k \\geq n\\) such that any set of at least \\(k\\) points in \\(E^ d\\) contains a subset of \\(n\\) points which are the vertices of a convex polytope for \\(f\\), and for \\(g\\) we demand the additional condition that the polytope be empty (its interior contains no points of the set). Thus \\(f(n,d) \\leq g(n,d)\\). An old result of Erd\u0151s and Szekeres (generalized by Gr\u00fcnbaum) states that \\(f(n,d)\\) is finite for all \\(n\\) and \\(d\\). However, \\(g(n,d)\\) exists only up to \\(n = 6\\) for \\(d = 2\\). Its domain of existence is not known for all \\(d\\); \\textit{P. Valtr} [Discrete Math. 108, No. 1-3, 115-124 (1992; Zbl 0766.52003)] proved that it exists for \\(n \\leq 2d + 1\\), and does not for \\(n > 2^{d - 1}(N(d - 1) + 1)\\), where \\(N(d - 1)\\) is the product of the smallest \\(d - 1\\) primes.   The authors prove that \\(f(n,d)\\) is also the smallest \\(k \\geq n\\) such that any set of \\(k\\) points spanning \\(E^ d\\) contain \\(n\\) points on the boundary of the convex hull whose affine hull is also \\(E^ d\\). They also prove that, for \\(d \\geq 2\\) and \\(1 \\leq k \\leq \\lfloor d/2 \\rfloor + 1\\), we have \\(g(d + k,d) \\leq d + 2k - 1\\).   So far, we thus know that \\(f(d + 1) = g(d + 1) = d + 1\\) (trivial), \\(f(n,2) = g(n,2) = d + 3\\) (well-known for \\(f\\), consequence of the above for \\(g\\)), and that \\(g(d + 3, d) \\leq d + 5\\). For the latter, the following tight results are also proved: \\(f(6,3) = g(6,3) = 9\\), \\(g(7,4) = 9\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335532$3BA57A14-3110-476C-B293-515ED991409F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335532$3B4FFCD8-BF1F-4985-A128-29B475394891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335532$3620AECB-2B6F-43A8-AFFC-FF580431C0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335532$9471C588-6C81-4316-9CC6-A1C2B13D2A71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e3a0f1a753c54b49472db1751945cc3fadfcb30","datavalue":{"value":"650847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335532$65EF8276-6E94-4A0D-BF81-340FAAD89C51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a55882d191a2f30fee228d921eafe0677d3475","datavalue":{"value":"Erd\u0151s-Szekeres type results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335532$9E24472D-EA15-4B55-882C-F16E375912E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b036a54be8eff4c6f3c76caa4b201a653aad4a45","datavalue":{"value":"points in \\(n\\)-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335532$71CFAC92-C7C0-4B0C-8F16-91BB73B87F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22da327f227a8338c5fb11e095da18cf43090317","datavalue":{"value":"convex polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335532$72B2D0CE-A8C9-4804-B1B2-3DE40038ABA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc74d51d17d974a2917bffebabf7e59e5124554e","datavalue":{"value":"geometric Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335532$614BCCFE-88F6-47BF-B372-D26AA42739EB","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":"Q1335532$A8415EE1-8BCE-42C3-AE49-4ED4ECFCD1AC","rank":"normal"}],"P223":[{"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":"Q1335532$05933676-C7D6-44DB-BCDD-A870AE411B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5faefa31fc70f786c010daf2d164aa61d63bbb16","datavalue":{"value":{"entity-type":"item","numeric-id":5511980,"id":"Q5511980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335532$9908D8D7-FD76-4038-8985-723470993EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335532$C71AFDF2-FD68-4E5A-82D0-779481E6E613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ef1ddad18a2d517ded8d358f3690d57f482b45","datavalue":{"value":{"entity-type":"item","numeric-id":1253812,"id":"Q1253812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335532$22200FEB-9559-4941-AB3C-38F81632B3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6175dab652551b56ea1ab3e59569e9c643ea56","datavalue":{"value":{"entity-type":"item","numeric-id":3670079,"id":"Q3670079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335532$F09E17D4-9C9A-4543-A481-AAAB6DCEEDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5817c691369b6fb8e41694a0b116f21a54918b66","datavalue":{"value":{"entity-type":"item","numeric-id":5628820,"id":"Q5628820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335532$A5E14FF2-0DED-4639-A11C-D29E0D7EFBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db76a2eaea21abbfada093e05a43fb0a1374d4bc","datavalue":{"value":{"entity-type":"item","numeric-id":1201240,"id":"Q1201240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335532$CB8E6F14-A54E-48D2-9F5A-F22A6E701F38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3201d478112b5ef45ed7a3d77aeb0de5773dfe39","datavalue":{"value":"W2065786863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335532$F1E43FF2-B847-4F01-AFFE-7665FAB348D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3de61d28d2c21fe58818b7f5c5910e40920ab5a","datavalue":{"value":{"entity-type":"item","numeric-id":1346996,"id":"Q1346996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c1f05754a8f4f72367973824704c27b4abacd55","datavalue":{"value":{"amount":"+0.82964104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1335532$4BFB0C5A-0649-4515-BFDA-3B9F47A5CC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66dcddb7e389ede6a7d8aa774c95d6c6a108ad3e","datavalue":{"value":{"entity-type":"item","numeric-id":1947785,"id":"Q1947785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c051fe9ef41da273df270c209d8382d2b90ec7","datavalue":{"value":{"amount":"+0.77632177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1335532$AB2885C7-CA5D-454D-9198-28E03CAA7859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec361893a670c4a27c80461eb13cc4d09a02ab12","datavalue":{"value":{"entity-type":"item","numeric-id":3639665,"id":"Q3639665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19992ac07153b31e3396fbcbd52cdd312db4b4c0","datavalue":{"value":{"amount":"+0.77592057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1335532$D290E64B-4D9C-46BD-9327-57A653C3F477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57264e909792c1b018548f650824604186c773c9","datavalue":{"value":{"entity-type":"item","numeric-id":1387846,"id":"Q1387846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c03f6a5ba5a78e1e3acb3180118b202d13c411","datavalue":{"value":{"amount":"+0.7716799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1335532$1E3F22E0-567F-48FA-BED0-34E578A5048B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c48335ff8be0f4b22efebb9c66f094740a98a8","datavalue":{"value":{"entity-type":"item","numeric-id":1423586,"id":"Q1423586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d938fd251fa25099bd37ebd6cc7a8c0e21b5a11","datavalue":{"value":{"amount":"+0.7680489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1335532$6954A1DD-9626-4509-A19D-AFAF0C0F19A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cd1af920a07a65720c2ab3439768e954fb2a0cc","datavalue":{"value":{"entity-type":"item","numeric-id":5932654,"id":"Q5932654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2849b5934ac851ad9a015937c8bdb36497e91aa4","datavalue":{"value":{"amount":"+0.76785356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1335532$04A43CF1-9825-4454-9EBC-5C52E208AA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d93fe392898ee07f5ddedd08869c63c29b01a044","datavalue":{"value":{"entity-type":"item","numeric-id":5932670,"id":"Q5932670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d5adeea1ec883e0e649fde226afa52de070748","datavalue":{"value":{"amount":"+0.76165354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1335532$CDC786FD-5B24-4FB0-BA6A-EFB4D07FB262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b980db2642f9757b9927aba189b1b873094f0298","datavalue":{"value":{"entity-type":"item","numeric-id":1042448,"id":"Q1042448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd963c3a01cc49364c4747d940c93c511662480","datavalue":{"value":{"amount":"+0.7525359","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1335532$58CE70FE-464D-4DD6-9C78-872EEF98F19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e358e77461f41211681cea1aa45fbb5360e5b3","datavalue":{"value":{"entity-type":"item","numeric-id":1704901,"id":"Q1704901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c37f2c9b991c27aefb8c4ebaf88be18dedfcf042","datavalue":{"value":{"amount":"+0.7522612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1335532$66394186-582C-4AF0-AE65-F47460E862EB","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":"8c64282b38efa984cb96527e1a8e519d2dfdb332","datavalue":{"value":{"amount":"+0.7498733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1335532$DDE03DCE-7C75-4795-B51C-9072FAD4302A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some Erd\u0151s-Szekeres type results about points in space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_Erd%C5%91s-Szekeres_type_results_about_points_in_space"}}}}}