{"entities":{"Q852711":{"pageid":854559,"ns":120,"title":"Item:Q852711","lastrevid":64875663,"modified":"2026-04-11T22:49:27Z","type":"item","id":"Q852711","labels":{"en":{"language":"en","value":"On the positive fraction Erd\u0151s-Szekeres theorem for convex sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5072921"}},"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":"Q852711$5B88815F-B6A2-45C7-8656-E2A4212DF138","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ad1b7202ec231c3b8fa1a77534903161f43ae56","datavalue":{"value":{"text":"On the positive fraction Erd\u0151s-Szekeres theorem for convex sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q852711$DA8C04BF-FB86-4514-9B10-A838B085A5BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5f3bd1ac691e1fee4c5624c5b7de30c79332e7b","datavalue":{"value":"1107.52012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852711$FCB205D0-8D5E-4ECA-8032-57B37F3F79FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98b1ec799821a8c5af682e89df7707c9e2ae0c6d","datavalue":{"value":{"entity-type":"item","numeric-id":207061,"id":"Q207061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852711$F98878CF-240D-43CD-A412-EF8D03E37B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db6c411052d2588352682e19b3702e763b4c761","datavalue":{"value":{"entity-type":"item","numeric-id":322286,"id":"Q322286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852711$285DC204-7C27-4AEB-96CC-45645CD2B348","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852711$104B715F-3924-4FD8-8A00-1EFAE50ACF48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e0e5bf6d0a9be8dc3d53decc24225862e3e6f9c","datavalue":{"value":{"time":"+2006-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q852711$D1D498DE-1A9B-4802-93CB-784BBEB1A25E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51547a6edd14a20ccc540f6367cacdb55881ce98","datavalue":{"value":"The authors improve a result of \\textit{J. Pach} and \\textit{J. Solymosi} [Discrete Comput. Geom. 19, No. 3, 427--435 (1998; Zbl 0905.52001)] on the ``Positive Fraction Erd\u0151s-Szekeres Theorem for convex bodies'', where a convex body is taken to mean a convex and compact set in the plane.  The result states that for any \\(k\\geq3\\), there is an \\(\\varepsilon_k>0\\) such that any finite family~\\(X=\\{X_1,\\dots,X_n\\}\\) of disjoint convex bodies ``in general position'' contains a \\(k\\)-cluster of size at least \\(\\lfloor\\varepsilon_k\\cdot n\\rfloor\\).  Here, a \\(k\\)-cluster \\((k\\geq4)\\) is a family \\(\\mathcal F=\\{\\mathcal F_1,\\dots,\\mathcal F_k\\}\\) of \\(k\\) disjoint subfamilies of convex bodies with the following two properties: The~\\(\\mathcal F_i\\) must all have the same cardinality, and each transversal \\(\\{F_1,\\dots,F_k\\}\\) with \\(F_i\\in\\mathcal F_i\\) must be in convex position, meaning that no \\(F_i\\) lies in the convex hull of the others.  The authors improve Pach and Solymosi's bound of \\(\\varepsilon_k \\in 2^{-O(k^2)}\\) to \\(\\varepsilon_k\\in 2^{-37.8k-o(1)}\\). It is known that \\(\\varepsilon_k<2^{-k+o(1)}\\) [see \\textit{A. P\u00f3r} and \\textit{P. Valtr}, Discrete Comput. Geom. 28, No. 4, 625--637 (2002; Zbl 1019.52011)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q852711$75A2FE09-1285-4949-AB1B-296DD9E3C5B6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0ada13566a34f7ba7bfed3fc57a610c91014bfd1","datavalue":{"value":{"entity-type":"item","numeric-id":542390,"id":"Q542390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852711$D3EBBBDC-A1CE-4D4E-AE50-8849C9B6FBDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852711$9B3A9BBF-E6BD-403C-AF32-287F8F6682CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1545d90b760524375c5689eea5940f79db939afc","datavalue":{"value":"5072921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852711$1642E603-54BC-4517-9EAF-7A5FCFC01C83","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":"Q852711$457E6DF9-4727-44D7-B9D0-490AD06CF3D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd7358a935d0c731636ec495d1baacaac204c6b1","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2006.06.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q852711$9DF1F1E4-DFC9-48ED-8B67-EAD70EEAEFA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af82b5f7f89242197ec4dd9d95c897c11713aa3a","datavalue":{"value":"W4210739075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852711$A6552475-1C52-41B0-832F-C169CBAA08A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2a8904f9e87ac5f1151901c07f3e6a9827b1c0","datavalue":{"value":{"entity-type":"item","numeric-id":1387842,"id":"Q1387842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852711$4B4AE444-2883-49FD-9008-A0B4D9CE901F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51402a518d84c96399a7812fc161de01c01cbcf0","datavalue":{"value":{"entity-type":"item","numeric-id":3800654,"id":"Q3800654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852711$DC5397F9-F1F0-455B-AFAF-87870F6555DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e4790907f5b45c4dfeb730072a7dae8b18a96af","datavalue":{"value":{"entity-type":"item","numeric-id":2638527,"id":"Q2638527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852711$5955F94A-54CE-4466-AAAF-C4E98B0E20DE","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":"Q852711$E9C874F3-8B7A-4EED-A3A3-ACC144D8C122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88ddf8c27649f17b4497c8e915fb4ed4d2893e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1387854,"id":"Q1387854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852711$165BDCE5-4647-4AAD-BCD1-8DEBB88EC147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4f486a0cb735dd387a503df69d563d3620879c","datavalue":{"value":{"entity-type":"item","numeric-id":1387855,"id":"Q1387855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852711$2F66F4A1-1030-4971-8076-9F553DB0EF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a55b3cad03707f063097f9987057480554099f6","datavalue":{"value":{"entity-type":"item","numeric-id":1864120,"id":"Q1864120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852711$2491390F-9E5E-47AC-9921-7C59BA317776","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f26a43842e8e3a4c15666731545a86752b0ef27f","datavalue":{"value":"10.1016/J.EJC.2006.06.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852711$8511C22F-CF24-4029-AB11-6E6DCD3732E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33dd28597e956cc6a8b29165077fc487dad3f12d","datavalue":{"value":{"entity-type":"item","numeric-id":1864120,"id":"Q1864120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8888f5036a5bd3fa1dd826c6e73aebd155cae5","datavalue":{"value":{"amount":"+0.8701349496841431","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":"Q852711$F1831112-9DE6-40D2-89A7-09EE38311DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8656bf3408e6583954a08f7bd8ecbd787ac4fd8c","datavalue":{"value":{"entity-type":"item","numeric-id":1387855,"id":"Q1387855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb85af96a6c888ab90ef95bda7f4c533fb607931","datavalue":{"value":{"amount":"+0.8685337901115417","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":"Q852711$CD76618D-D491-4A0E-98B1-B6FC086316A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5561cc476955e86cfef07f9fd8afcf8ea85e42b6","datavalue":{"value":{"entity-type":"item","numeric-id":3800654,"id":"Q3800654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb85af96a6c888ab90ef95bda7f4c533fb607931","datavalue":{"value":{"amount":"+0.8685337901115417","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":"Q852711$7B43A287-B747-466A-93D6-861C3C3BC46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c38d0574be3be43d63c6c14edce2c86c7ba1aed","datavalue":{"value":{"entity-type":"item","numeric-id":1387842,"id":"Q1387842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ff595135dd2cf8fca8964580b6bc3cdb5b27aa","datavalue":{"value":{"amount":"+0.8367803692817688","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":"Q852711$814A704E-530F-49E3-8BA7-19B1D7904AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b04b85463a549882dd8e5352befa36f9d37eda3d","datavalue":{"value":{"entity-type":"item","numeric-id":2874619,"id":"Q2874619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58559e38a09c4f3041ac3a17afc6d53205a59d3d","datavalue":{"value":{"amount":"+0.8150679469108582","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":"Q852711$9C8624C6-26DF-4CD2-A92F-3A96F6256967","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the positive fraction Erd\u0151s-Szekeres theorem for convex sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_positive_fraction_Erd%C5%91s-Szekeres_theorem_for_convex_sets"}}}}}