{"entities":{"Q736016":{"pageid":737865,"ns":120,"title":"Item:Q736016","lastrevid":63981027,"modified":"2026-04-11T16:50:37Z","type":"item","id":"Q736016","labels":{"en":{"language":"en","value":"Around Erd\u0151s-Szekeres problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5621458"}},"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":"Q736016$0A2BC5BE-B565-4A89-8BB3-38664C851A07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1655fcd8dff3458170ad01602af484a7dee9467b","datavalue":{"value":{"text":"Around Erd\u0151s-Szekeres problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q736016$AE9015CD-65B3-41D2-9264-97E2624072E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f792d784f84ea2b5d96721ab5fefe8523cd948d5","datavalue":{"value":"1181.52027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736016$EA0B10E3-909C-4313-A96E-34E5126820DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f91aef5e9e7c4b40b2a81a744b255decf370fc5","datavalue":{"value":"10.1134/S1064562409030168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736016$59B77B41-F258-499D-BD6D-ACF01A932772","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":"Q736016$E6776441-4D9C-4EB8-B272-8931919B5D34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736016$27DD2C57-DF84-44FF-B0E7-32C9EB58E301","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"630340bfa00872c2b7b4672df4d7eac20447ca42","datavalue":{"value":{"time":"+2009-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q736016$B7520DE1-589D-49E3-9E0F-E87D2536EBEF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a43fd7da1eadf5e7884bb296d0fb6fd2219abf8","datavalue":{"value":"A classic theorem of Erd\u0151s and Szekeres asserts that for every \\(n\\geq 3\\), there exists a smallest number \\(g(n)\\) such that any \\(g(n)\\) points in the plane in general position (i.e., no 3 collinear) contain the vertices of a convex \\(n\\)-gon. \\textit{A. Bialostocki, P. Dieker} and \\textit{B. Voxman} [Discrete Math. 91, 231--238 (1991; Zbl 0769.52014)] suggested the following variant of the Erd\u0151s-Szekeres problem: Given arbitrary integer \\(n\\geq 4\\) and \\(q\\geq 2\\), find the smallest positive integer \\(h(n, \\text{mod} q)\\), such that any planar point set \\(H\\) in general position, of at least \\(h(n, \\text{mod} q)\\) points, contains a subset of cardinality \\(n\\), whose elements are the vertices of a convex \\(n\\)-gon \\(C\\), such that the number of points of \\(H\\) in the interior of \\(C\\) is a multiple of \\(q\\).   The paper proves the following new results: (1) If \\(n\\geq 2q-1\\), then \\(h(n,\\text{mod} q) \\leq g(4+(n-4)q)\\); (2) If \\(n\\geq q+2\\) and \\(q\\) is even, then \\(h(n,\\text{mod} q) \\leq R_q^3(n,n,\\dots ,n)\\); (3) If \\(n\\geq q+2\\) and \\(q\\) is odd, then \\(h(n,\\text{mod} q) \\leq R_q^3(g(n),n,n,\\dots ,n)\\). (\\(R_k^p\\) refers to Ramsey numbers for \\(k\\)-coloring \\(p\\)-tuples.)","type":"string"},"datatype":"string"},"type":"statement","id":"Q736016$51CD6D4D-347C-442D-8255-FF5E33ACB3E7","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":"Q736016$E929A9BA-B66B-4899-82F1-4279E5AD97C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736016$D311AC2B-6944-4C03-BF16-5814E6DE0DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736016$DE784DDB-7B3F-4E5D-921D-86F6804588BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cfebe05fac9984798314ff4182969f92ec5cddc","datavalue":{"value":"5621458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736016$2E767FBC-0212-4148-B7F6-AD44709FEF3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d5b44d197fa8bddff50ea9dca6c22a7e28c474","datavalue":{"value":"Erd\u0151s-Szekeres problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q736016$3699BDC2-C56D-4ED7-8ED2-62FFCCF0E8F1","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":"Q736016$21351317-C93F-45CC-9B93-2E31D98D22FA","rank":"normal"}],"P223":[{"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":"Q736016$072040D5-344C-49A7-BA32-59D2E0045224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392cf0caa92485ac69adf6cc578d074adda12f36","datavalue":{"value":{"entity-type":"item","numeric-id":1182859,"id":"Q1182859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736016$DB9BF758-A8CB-4C55-91DC-FE5BFB696DAB","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":"Q736016$59F07C90-1A96-47C9-89C2-4AEB9F8C4638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b031c1526d8f250e9daf3c8e34b664a98f4617","datavalue":{"value":{"entity-type":"item","numeric-id":2377533,"id":"Q2377533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736016$DFBBC845-949C-4177-8CDE-36ECB8DE3F6F","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":"Q736016$19B48CC5-1E6D-4493-B892-3722199B4C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeab4acd4b806cdd818a778f2590b7c06c92f60a","datavalue":{"value":{"entity-type":"item","numeric-id":1126297,"id":"Q1126297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736016$238A015A-F035-4528-9CDE-1238E84EFE23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"273264347f4af0d30e27ccb9e3e4256c27f07ffd","datavalue":{"value":{"entity-type":"item","numeric-id":2926088,"id":"Q2926088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2bf79c703bef7e4186abb9d189f22bb7743d4a8","datavalue":{"value":{"amount":"+0.8421446","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":"Q736016$E63B1221-9314-4F60-80B7-24E93767458A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fc367ce0852a22eea8fa811ebbce7764af79370","datavalue":{"value":{"entity-type":"item","numeric-id":2435979,"id":"Q2435979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1baac4be577e0ef95cea9aee1f798eea272e7aa","datavalue":{"value":{"amount":"+0.8366944","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":"Q736016$38AFE4D6-8888-42D1-A74C-690FD2F31536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fe9db687a837e69eee3aade4804caf7fe63c3f9","datavalue":{"value":{"entity-type":"item","numeric-id":4547794,"id":"Q4547794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94cd6d2882c6e99746151e8680957a7a1aae9399","datavalue":{"value":{"amount":"+0.8245673","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":"Q736016$C5DFA4D3-015E-4E4B-B145-260D27A6B46D","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":"85304cb46647acbafe991401f030f3c98e4ae50b","datavalue":{"value":{"amount":"+0.8159698","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":"Q736016$49ECA254-FAE3-4C51-B1DA-421086717934","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":"5c0aab68e1dd5ee7cb9a89f06e311019a9cde20f","datavalue":{"value":{"amount":"+0.8156436","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":"Q736016$17FE1FA1-6D5D-4B40-B882-096D491F0FEB","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":"0f845c1b3b32e89f802b7d8f30729f1013301d29","datavalue":{"value":{"amount":"+0.81556475","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":"Q736016$834115C6-299C-458F-872B-0F775215F86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"038d6706df142b23606262ceff143f236e2a8b5e","datavalue":{"value":{"entity-type":"item","numeric-id":4501063,"id":"Q4501063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95bcadca06d73fa9f63cc87f9eb1e78596e0d0de","datavalue":{"value":{"amount":"+0.81460047","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":"Q736016$FB69727C-934D-4C8F-B52D-5A7B66B9142B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcb3d6a95e455db832d7133f7749177ffdd18b7","datavalue":{"value":{"entity-type":"item","numeric-id":1957086,"id":"Q1957086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab95b03c825f4cc02104a97bfbd0955372149a56","datavalue":{"value":{"amount":"+0.813629","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":"Q736016$B6F4008E-B3C5-49DB-8C77-A925D1A8584E","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":"adb6091a65320f3152de6bcf7855df21c1ca3cc6","datavalue":{"value":{"amount":"+0.8098273","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":"Q736016$8D20D37D-76A6-49CC-B2C9-68BD419306B4","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":"9d0eb57af0520d1d2b8cd4ce7f8a6f8c18f6baef","datavalue":{"value":{"amount":"+0.80635583","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":"Q736016$B2E89475-C6E6-41E2-8A33-D95624076AA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Around Erd\u0151s-Szekeres problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Around_Erd%C5%91s-Szekeres_problems"}}}}}