{"entities":{"Q1387842":{"pageid":1398582,"ns":120,"title":"Item:Q1387842","lastrevid":70306983,"modified":"2026-04-13T13:53:05Z","type":"item","id":"Q1387842","labels":{"en":{"language":"en","value":"A positive fraction Erd\u0151s-Szekeres theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1160542"}},"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":"Q1387842$E69CDBA8-A395-4586-B1BE-BDECF98F6F8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"440b84b3be08e227c365293fda999a400532028e","datavalue":{"value":{"text":"A positive fraction Erd\u0151s-Szekeres theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1387842$C6F0B0B8-47B2-4A98-AB6C-8A523420D6BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8db388794074f86bcf6570efe0096b3e0cb162f1","datavalue":{"value":"0914.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387842$7B0557AF-62AC-4A57-A777-282DA3CF0BA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3994d80adc22bcd84bff56001581948fac496065","datavalue":{"value":"10.1007/PL00009350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387842$4C7BCAC3-F1DC-4358-BDE9-B0F8664A8A6F","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":"Q1387842$6323DC2F-0BC3-4DC5-8B9A-C9DD6ED78805","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4fd76f28a7ec651ebe2d29dd0e43caa67395ec6","datavalue":{"value":{"time":"+1999-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1387842$F80E1C42-4080-4527-8D2F-939AAE6CD172","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a4a511a213d5b60e094ab5debdb16c2c90cc4c3","datavalue":{"value":"The Erd\u0151s-Szekeres theorem says that among sufficiently many points in general position in the plane one can always find \\(k\\) points in convex position, that means they are the vertices of a convex \\(k\\)-gon. The authors prove the following fractional version of this theorem. For every integer \\(k\\geq 4\\) there is a constant \\(c_k>0\\) with the following property. Every sufficiently large finite set \\(X\\subset \\mathbb{R}^2\\) in general position contains \\(k\\) subsets \\(Y_1,\\ldots ,Y_k\\), each of size \\(\\geq c_k| X| \\), such that every transversal of the \\(Y_i\\) is in convex position. (A transversal of the \\(Y_i\\) is a set \\(\\{y_1,\\ldots ,y_k\\}\\) with \\(y_i\\in Y_i\\).) The main tool is a lemma stating that any finite set \\(X\\subset \\mathbb{R}^d\\) contains ``large'' subsets \\(Y_1,\\ldots ,Y_k\\) such that all transversals of the \\(Y_i\\) have the same order type. (Two \\(k\\)-tuples \\((x_1,\\ldots ,x_k)\\) and \\((y_1,\\ldots ,y_k)\\) are said to have the same order type if the orientations of the simplices \\(x_{i_1}\\cdots x_{i_{d+1}}\\) and \\(y_{i_1}\\cdots y_{i_{d+1}}\\) are the same for every \\(1\\leq i_1<\\ldots <i_{d+1}\\leq k\\).) Some related results are also proved, for instance a positive fraction Tverberg theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387842$AE855D6F-8342-464F-B1F8-3896A60B883C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387842$91123679-0E97-4AE3-A4E8-E767D24F2393","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cf0a75eb7879eb8a42a9e8576789feca4282781","datavalue":{"value":"1160542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387842$0E6703E3-383C-4E78-8946-686094A4A8F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5006da481b647a3bd219f32564f81862e7e69c8d","datavalue":{"value":"Erd\u0151s-Szekeres theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387842$C5CE1C39-E6A4-418E-9D98-66FCECF45967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52fb43499105a4db7a86bf8c5fc2304ab9752f60","datavalue":{"value":"Radon theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387842$A91120AF-8382-4659-9202-C62F116E59F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a7c3a54393dd098e40971da35f8d43f04dfb4e6","datavalue":{"value":"Tverberg theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387842$94D2D013-5502-4CD1-9468-8658A0D8F454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eeba749f6e20983202d62f164b68dc4818645ae","datavalue":{"value":"order types","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387842$495818AA-B755-40D8-8313-AE74C37C5C3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5732c755ff7376e32f9d6125788394fe0092f23f","datavalue":{"value":{"entity-type":"item","numeric-id":221587,"id":"Q221587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387842$C424C53D-DD99-44C1-92A6-F8035015A735","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":"Q1387842$921EDFF0-7CE3-4A9C-8533-9539E927DB1D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e0e4819c4197c41254056c7cc3ff1f7d43cbb4c","datavalue":{"value":{"entity-type":"item","numeric-id":587733,"id":"Q587733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387842$EFEEEE50-F34C-4B3A-9A31-04C960E57A60","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":"Q1387842$6657FF21-2D81-40C1-84B6-4281D8A7FE4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e99411399607004235fd28c592074bad9b87ed2","datavalue":{"value":"https://doi.org/10.1007/pl00009350","type":"string"},"datatype":"url"},"type":"statement","id":"Q1387842$97EA6F08-445D-4FED-B107-BCE9977205C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e341895f40bbda7fc5d66587806057c6b548fadd","datavalue":{"value":"W2028140545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387842$1D0BB43F-E0B5-4CF4-9640-B08736D8F569","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":"99020d4675102f0b53ae8e1bf9318f6644728de7","datavalue":{"value":{"amount":"+0.8397358059883118","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":"Q1387842$5E011E8F-5A27-4EA5-B7CC-BA2B792A4BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd5b3f6cbc037c416cf95213726f001838f5788c","datavalue":{"value":{"entity-type":"item","numeric-id":852711,"id":"Q852711"},"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":"Q1387842$DBF295D7-E3C3-49C2-A6C0-4D01BC4F8C9F","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":"719219e1387a25246787145c1509cbaca0252874","datavalue":{"value":{"amount":"+0.8242956399917603","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":"Q1387842$831D9FCF-D11F-4073-BD21-FD6073A44336","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A positive fraction Erd\u0151s-Szekeres theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_positive_fraction_Erd%C5%91s-Szekeres_theorem"}}}}}