{"entities":{"Q2216751":{"pageid":2227494,"ns":120,"title":"Item:Q2216751","lastrevid":57787833,"modified":"2026-04-02T13:03:19Z","type":"item","id":"Q2216751","labels":{"en":{"language":"en","value":"Two extensions of the Erd\u0151s-Szekeres problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286846"}},"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":"Q2216751$36BC49B6-74BE-4C96-A915-46005352C3E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4b2974b9ab8e169c49ee27d8946ca1c0e124a81","datavalue":{"value":{"text":"Two extensions of the Erd\u0151s-Szekeres problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2216751$32F52B67-EB05-45BA-AE23-0295CC5D3CB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"371da8a60aba4da3281e10bb21319432e29f93a2","datavalue":{"value":"1454.52015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216751$8B1A9E79-557C-4309-AB98-B841FEDC92A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc9c3d885e8b1f8c3e5979ee4f08cca2de1d5c56","datavalue":{"value":"10.4171/JEMS/1000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216751$DA64810C-FFA8-4B29-A4FB-63545B395559","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5d213efb1de458a573313974f63b54b202c588e","datavalue":{"value":{"entity-type":"item","numeric-id":834602,"id":"Q834602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216751$369D8634-9B70-4980-A7BD-78CE34D041FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216751$68DDCCC5-1AE2-4F35-8D84-F2E59EA8EE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfb4a17abdcf37f7572da8c995af52b66fc8d692","datavalue":{"value":{"entity-type":"item","numeric-id":168595,"id":"Q168595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216751$6FBC47DF-E2F4-45A8-B6CC-D51043684154","rank":"normal"},{"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":"Q2216751$59B7C8B8-5A2E-4AAD-9479-4913F5789FB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"26780b1287f0091cd789fa2d15704011bf65df86","datavalue":{"value":{"entity-type":"item","numeric-id":171275,"id":"Q171275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216751$C33F4EFF-1FE8-4EB5-BB63-9C46E0C421BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18e6ec83af5e33cc2c606812b07c45206b57922b","datavalue":{"value":{"time":"+2020-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2216751$CF61601C-5C31-4428-939D-7FDFE97BBFE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"828d74b37db8f6d7f75c8516fc8a53673eafabe9","datavalue":{"value":"https://arxiv.org/abs/1710.11415","type":"string"},"datatype":"url"},"type":"statement","id":"Q2216751$14E63A04-B8F0-4609-ACF9-C592BFB9477A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed421a45e856ce99c3a44a5c4d199710cc567cd4","datavalue":{"value":"Some \\(n\\) points in the plane are said to be in  general position if no three of them are collinear. A well-known conjecture of  \\textit{P. Erd\u0151s} and \\textit{G. Szekeres} [Compos. Math. 2, 463--470 (1935; Zbl 0012.27010)] asserts that among \\(2^{n-2}+1\\) points in general position in the plane, some \\(n\\) points are in convex position. A recent breakthrough result of \\textit{A.  Suk} [J. Amer. Math. Soc. 30, 1047--1053 (2017; Zbl 1370.52032)] came close to proving this conjecture by showing that among \\(2^{n+O(n^{2/3}\\log n)}\\) points in general position in the plane, some \\(n\\) points are in convex position.  \\textit{T. Bisztriczky} and \\textit{G. Fejes T\u00f3th} [J. Reine Angew. Math. 395, 167--170 (1989; Zbl 0654.52003); Geom. Dedicata 31, 89--104 (1989; Zbl 0677.52003)] gave a seemingly unrelated generalization of the Erd\u0151s-Szekeres conjecture by replacing point sets with families of pairwise disjoint convex bodies. They defined \\(n\\) convex bodies to be in convex position if the convex hull of no \\(n-1\\) of them contains the remaining one. If any three members of a family of convex bodies are in convex position, then the family is in general position. Bisztriczky and Fejes T\u00f3th proved that for any \\(n\\geq 3\\), there exists a smallest integer \\(c(n)\\) with the following property. If \\(\\mathcal F\\) is a family of pairwise disjoint convex bodies in general position in the plane with \\(|{\\mathcal F}|\\geq c(n)\\), then it has \\(n\\) members in convex position. They conjectured that the \\(c(n)\\) threshold is the same as the threshold for the Erd\u0151s-Szekeres conjecture. They extended the statement to families of pairwise noncrossing convex bodies, that is, to convex bodies that may intersect, but any pair can share at most two boundary points with a threshold \\(c'(n)\\).  The paper under review improves the error term in the exponent of  Suk's result to \\(2^{n+O(\\sqrt{n\\log n})}\\), and shows that this bound also applies to the problems of Bisztriczky and Fejes T\u00f3th by showing \\(c(n)\\leq c'(n)\\leq 2^{n+O(\\sqrt{n\\log n})}\\). Their techniques use pseudolines and pseudoconfigurations, and a result of \\textit{M.G. Dobbins} et al. [Mathematika 60, 463--484 (2014; Zbl 1298.52019)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216751$07523D2E-C59F-4326-A5A5-785D4A9F4A3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216751$D831BC54-3046-45F0-A72E-F793648F4BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"af5af707ed729d722feccff88208277cb39cbff7","datavalue":{"value":"52C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216751$0AB48378-6BF3-446D-B0D2-4B85CAC46C11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdf914a392e5a40ae9d2ea3a61b40ed1c4ef5abc","datavalue":{"value":"7286846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216751$A324DB28-C8B9-4287-9DA3-8A7177664DBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d24706458c895f71037366984dd44e144e5405","datavalue":{"value":"Erd\u0151s-Szekeres conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216751$DEFF781E-2C7C-44CB-8BD7-571D2410564D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae26a98a445264ce8cf23186fdbb4f9701795c9","datavalue":{"value":"arrangements of pseudolines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216751$9993042C-65A3-4F26-9022-27017A204AD0","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":"Q2216751$5C3B6EC4-E024-4D83-AE0F-46C5F9E887FA","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":"Q2216751$1DB1A7C4-0BFA-4A99-8F97-FCCB456EB220","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":"Q2216751$A8D08270-456D-4BAB-BA4C-1555ACBD34A6","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":"Q2216751$49157A00-B92E-4FA9-AAAB-A2A11ECACAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c48135fa63aca579ca9d8f71d341bfe1bad41762","datavalue":{"value":{"entity-type":"item","numeric-id":1123407,"id":"Q1123407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216751$EF3101B9-BC49-4CAD-84BB-FBFF4537C1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e967531edb96b719c0ec1c68e0d3562e3128f8","datavalue":{"value":{"entity-type":"item","numeric-id":4705312,"id":"Q4705312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216751$1BEB6E91-B3E9-4DA5-84B6-B717FAB05936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1532c64fcbbfc338ead7ae20cf3fb310bfb407de","datavalue":{"value":{"entity-type":"item","numeric-id":2464359,"id":"Q2464359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216751$DAF8691F-0EE9-4421-8984-4256DB75A6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a90599c9def01fc5f16b3bb6b313236456ed0a10","datavalue":{"value":{"entity-type":"item","numeric-id":2874619,"id":"Q2874619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216751$7CB1F1AB-E8F2-45B4-8C42-14C1BF373623","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":"Q2216751$A356B66E-084B-4FCB-ACA0-CAD56E1B3822","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":"Q2216751$356537BB-8F76-41E9-A7B2-6C7DC97BE202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696e943427d95202a9a3e2ee416ff57e3a79afa7","datavalue":{"value":{"entity-type":"item","numeric-id":3143440,"id":"Q3143440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216751$25758115-9C65-41CF-9F03-7E62C165D5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd5e3e6ff814bb4f90154506f8f85f5fd1976ddf","datavalue":{"value":{"entity-type":"item","numeric-id":3958473,"id":"Q3958473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216751$91199587-ECD2-4EFB-BFA0-91DBE935083C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1856ceeeaf88ee9f46a264caf7c626f9167adb5","datavalue":{"value":{"entity-type":"item","numeric-id":633225,"id":"Q633225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216751$DCE57F31-DDD4-4732-B030-6876FEBF18DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff600c639285bb06593ca61942b0f485ac06878","datavalue":{"value":{"entity-type":"item","numeric-id":1202183,"id":"Q1202183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216751$B4CFECF8-ECEC-43D1-9322-F438580551EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d31b5cb5b5caabc20cf8e55cfa3af8837672f2","datavalue":{"value":{"entity-type":"item","numeric-id":2251909,"id":"Q2251909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216751$396CB57A-EC8E-49D3-90ED-5E05712C56F9","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":"Q2216751$358CD2AD-C3C7-443F-8594-1628B4799034","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":"Q2216751$F1EE1E5D-B0BB-4598-9DE6-56DA5368734F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f035f1b496cac62a31dd1364e1bbc38675f65c9","datavalue":{"value":{"entity-type":"item","numeric-id":1580260,"id":"Q1580260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216751$1B0E7275-CEB7-4504-A07E-0F36F8838B77","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":"Q2216751$A0D1D157-09B7-4634-ADE2-DBEFB725F1EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"159169deb501f75fcac6d77679b0eb92ebeb68ba","datavalue":{"value":"W3056765334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216751$CC89EB4B-1389-4A5B-A7A4-8CE82BCFDEF0","rank":"normal"}],"P1643":[{"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":"11fd593538f649285feb820cd627b2e3de175aef","datavalue":{"value":{"amount":"+0.876309871673584","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":"Q2216751$0BB82EE8-939F-47A5-AD59-AADBD90E13BC","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":"5bccc61289d8c0038b4f6a8d5ba4dcc72ad9df07","datavalue":{"value":{"amount":"+0.8497880101203918","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":"Q2216751$1E627268-96F8-4F7A-B94D-7521A3BC0660","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":"da4b8cc3e800d6a09b21c557d0146f693048c002","datavalue":{"value":{"amount":"+0.8493912816047668","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":"Q2216751$937EF13A-FFA5-4F16-8629-26FE69C63969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406988c8a35df65d0c0d866181cec4006b41b394","datavalue":{"value":{"entity-type":"item","numeric-id":2417585,"id":"Q2417585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d914b1309f32dc941de70d0041f7bffd0a941b30","datavalue":{"value":{"amount":"+0.848573625087738","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":"Q2216751$6B0CEEC4-C054-4855-925A-C728C3F7A071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e9d0118f6a28a3f7ffeeee13864cedfd1ad18a","datavalue":{"value":{"entity-type":"item","numeric-id":306509,"id":"Q306509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da80147da4dff45bd70d57707f0632bcca4c07bb","datavalue":{"value":{"amount":"+0.847528338432312","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":"Q2216751$FC24CBF4-A355-40AE-86EC-FCC413F1F0ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2216751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2216751"}}}}}