{"entities":{"Q2435979":{"pageid":2446722,"ns":120,"title":"Item:Q2435979","lastrevid":51931559,"modified":"2026-01-20T13:52:50Z","type":"item","id":"Q2435979","labels":{"en":{"language":"en","value":"Interior points in the Erd\u0151s-Szekeres theorems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6260541"}},"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":"Q2435979$6F36D8DC-8C1E-4FE9-B1E5-594B358982CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5e718f0f7e91aa06da34d4905878c0f5cc1f9b7","datavalue":{"value":{"text":"Interior points in the Erd\u0151s-Szekeres theorems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2435979$A3BB583C-FEFA-4DC0-A8A1-2D32BF5F6469","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6d68902f4e9523af462dd817bcd7c674359ed9b","datavalue":{"value":"1302.52016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2435979$1472E33F-7A88-4C48-8B5A-6C67A46688C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf79aea791fd5cf9f0677c76ff5c9b4885af71d1","datavalue":{"value":"10.1134/S0001434612030297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2435979$A6B18327-9BE0-4088-86FC-063918F09C6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e750e65e7fe9cdb2a061fc8845e51588c3ee5b95","datavalue":{"value":{"entity-type":"item","numeric-id":650446,"id":"Q650446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2435979$62AF2D4F-5755-45C4-BA79-3208D224FE66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2435979$421C09DC-077C-49F1-9D07-8FAB56C244E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4ba8a782472381a782c06e87bf427bf702d445","datavalue":{"value":{"time":"+2014-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2435979$E18A099A-CB00-4C13-8BAE-4342BB7346A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"712b49af6b12abf5156b59e2df25a59c45e0e7ef","datavalue":{"value":"The author investigates the following generalization of the famous Erd\u0151s-Szekeres problem. Let \\(n\\geq 3\\) and \\(k\\geq 0\\) be integers. What is the minimal positive integer \\(h(n,k)\\) with the property that every planar point set of cardinality at least \\(h(n,k)\\), whose elements are in general position, contains the vertices of a convex \\(n\\)-gon that has at most \\(k\\) other points of the set in its interior? In particular, if \\(k\\geq n-k\\), then \\(g(n)=h(n,k)\\) is the minimal number such that any set of points of cardinality at least \\(g(n)\\) in the plane in general position contains the vertices of a convex \\(n\\)-gon; finding \\(g(n)\\) is the subject of the original Erd\u0151s-Szekeres problem. The case \\(k=0\\) corresponds to another version of the Erd\u0151s-Szekeres problem which seeks the minimum number \\(h(n)=h(n,0)\\) with the property that from any planar point set of cardinality at least \\(h(n)\\) in general position one can always select the vertices of an empty convex \\(n\\)-gon. It was proved by Horton in 1983 that \\(h(n)\\) does not exist for \\(n\\geq 7\\). For \\(n\\geq 7\\), let \\(\\underline{k}(n)\\) be the largest integer for which \\(h(n,k)\\) does not exist.  From the definition it follows that \\(g(n)\\leq h(n,k)\\) for all \\(k\\geq 0\\) and \\(h(n,k)\\) is a decreasing function of \\(k\\) (when \\(h(k,n)\\) exists). Let \\(\\overline{k}(n)\\) denote the integer (if such a number exists) with the propeties that \\(h(n, \\overline{k}(n)) > g(n)\\) and \\(h(n,k)=g(n)\\) for \\(k > \\overline{k}(n)\\). The main results of the paper include a signifcantly improved lower estimate of \\(\\underline{k}(n)\\) and upper estimates related to \\(\\overline{k}(n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2435979$C358B4DD-3845-4EEF-B016-C67A5FBD255F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"508f180a4e5bd0eaf9d273cc355511eaee8b0446","datavalue":{"value":{"entity-type":"item","numeric-id":587442,"id":"Q587442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2435979$6EB928FC-5E98-407F-9316-DC5B04705A37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2435979$F6502E31-0F13-4260-B4FB-BF64B417FC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2435979$C756D32A-3698-4263-8BED-3531F1923BA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68cbb64c94d05fa2040fbc22bd9321d51ded4b86","datavalue":{"value":"6260541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2435979$61E87B39-A4A3-480A-8965-66EB451DAD0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63e3230edc5e5064d158146bd018230e0571d99f","datavalue":{"value":"Erd\u0151s-Szekeres problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2435979$0950C426-F50F-4B39-8EED-B84CD230C815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4547efa38d73292e41d2f5365816bf9efd4c77b4","datavalue":{"value":"Horton sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2435979$CF385AB2-9209-4F43-9F3F-CAB49B1C6EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff66a83dec40d1b74a3a3decdcf4c6cfdff39f76","datavalue":{"value":"convex polygonal line (cup, cap)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2435979$3AF41554-31F9-421C-A347-9DB8021540D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74be769adb895e17f6c0d8d138252a0536186335","datavalue":{"value":"associated points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2435979$461D414B-3150-4ADE-B5A7-B956EC5E75CF","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":"Q2435979$396FEC2F-9ADC-446D-A603-EE053C8FF2E2","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":"Q2435979$A0A450A4-82EC-4AF3-A875-4192FC263107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2314b127b791b7931f481e3fdfab75fcb3bac30d","datavalue":{"value":{"entity-type":"item","numeric-id":4501063,"id":"Q4501063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2435979$BEA1F974-2BFD-47D0-B44D-B10BED60E76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2995e895172c75ee038401663ed2df02ae1373","datavalue":{"value":{"entity-type":"item","numeric-id":3541568,"id":"Q3541568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2435979$5338731C-6EA1-4890-BDC8-E9587967E450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf9b727851b60bc52c798392a0099228290cbd6","datavalue":{"value":{"entity-type":"item","numeric-id":5290279,"id":"Q5290279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2435979$4648631D-EE3D-4FD1-B915-D341EC847E86","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":"Q2435979$B4A974A7-CD6F-4528-A77B-2FD5802CD0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87256dab7ace89ae3ac74184ea6c603f8110fe4","datavalue":{"value":{"entity-type":"item","numeric-id":1864134,"id":"Q1864134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2435979$E5502AF9-B9EC-45BB-AAA0-ABA23FB0A912","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":"Q2435979$9D490E83-EA5B-493A-8755-774021DC1003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b4760181d0b90006de85b92f5c9f725272ee65","datavalue":{"value":{"entity-type":"item","numeric-id":3128040,"id":"Q3128040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2435979$5B3E29DF-2A7C-4775-A2BC-DA55B0185065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7aa7b881c7a16a2b56b062c457c9df7f7dc5fb1","datavalue":{"value":{"entity-type":"item","numeric-id":4820754,"id":"Q4820754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2435979$5E2B250A-114B-4189-8E09-EAB8CA573370","rank":"normal"}],"P1643":[{"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":"4a0b46989dbde21103a1901c9b457ddb47996dd9","datavalue":{"value":{"amount":"+0.8918907642364502","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":"Q2435979$E755EDCE-1231-4940-9055-7843298D234F","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":"a871abce9094440d93bb2cea2948c1c3f43ffffe","datavalue":{"value":{"amount":"+0.8793905973434448","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":"Q2435979$A2D9098A-9D5C-46DB-861F-E250A1AB00AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746f70b8f9fc48e946d28ae75efe91154b501a4c","datavalue":{"value":{"entity-type":"item","numeric-id":2509739,"id":"Q2509739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8148580e20c7dd340a4ec6e5125a9dcf27dc8d3","datavalue":{"value":{"amount":"+0.8745038509368896","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":"Q2435979$1594E9F0-49B3-43AB-BF14-DC9505E2AB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01fc561aeb1068f6db98a91cfda209e31afd3cae","datavalue":{"value":{"entity-type":"item","numeric-id":2857333,"id":"Q2857333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad42945f3df8ff1a58e45011d1d9ec58819bbad","datavalue":{"value":{"amount":"+0.8685773611068726","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":"Q2435979$606846BD-1604-43A0-B153-F8B226C83854","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":"0ed30109d7c6373b070249586eecfef2a91401ee","datavalue":{"value":{"amount":"+0.8662490844726562","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":"Q2435979$A8619F5D-769A-4544-B71C-9AA2431D11D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2435979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2435979"}}}}}