{"entities":{"Q1957086":{"pageid":1967828,"ns":120,"title":"Item:Q1957086","lastrevid":51089780,"modified":"2026-01-16T15:01:11Z","type":"item","id":"Q1957086","labels":{"en":{"language":"en","value":"The Erd\u0151s-Szekeres theorem and congruences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5791082"}},"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":"Q1957086$F7B9C1B0-F1EA-43B3-9A79-FFAA5CFDA1B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f28e58f5e99ff5d1c50ea0a12518375b6210e04","datavalue":{"value":{"text":"The Erd\u0151s-Szekeres theorem and congruences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1957086$4738820E-6323-4DDA-9B0D-8A635CFA3271","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c7927d534a9b40dd34914f8d607f79dc0b24b48","datavalue":{"value":"1201.52016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957086$78002FAE-7E2F-4E1B-BBCF-F429DE6ABF76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06b0f041e3fd6fb6b2dd54f4edf466c41111b956","datavalue":{"value":"10.1134/S0001434610030314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957086$77B31957-D7E7-4347-A4B2-28948E9F84C5","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":"Q1957086$DA150258-1AC2-483E-AAFB-156753A1F84D","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":"Q1957086$5DF5A0A5-1184-45DC-9A23-5465F29E0676","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52a1e2aa22960d75083a2f291f9b30e3f06de5c8","datavalue":{"value":{"time":"+2010-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1957086$CC57A891-6DDD-4AFE-B365-922B750297EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6aad3e42afd9a3e12b6db8a40449037b92b89098","datavalue":{"value":"The paper improves the bound on a variant of the Erd\u0151s-Szekeres problem in combinatorial geometry. (Recall that the Erd\u0151s-Szekeres problem asks for the smallest \\(g(m)\\), such that any planar set of \\(g(m)\\) points in general position contains \\(m\\) vertices of a convex polygon.) Given \\(n\\) and \\(q\\), find the smallest \\(h\\), such that any planar set of \\(h\\) points in general position contains \\(n\\) vertices of a convex polygon, such that the number of interior points is divisible by \\(q\\). The best bound before was due to \\textit{Y. Caro} [Discrete Math. 160, 229--233 (1996; Zbl 0868.52006)] and it was like \\(2^{c(q)n}\\), where \\(c(q)\\) was a superexponential function of \\(q\\). The paper under review reduces this bound to \\(g(q(n-4)+4)<2^{2qn+O(1)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957086$68ABD261-4197-4CFF-9680-301628DD1E78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957086$032B340E-B721-4921-A962-E525DA6A6DBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"105702fd073016347abde232baaf4e737b49554f","datavalue":{"value":"5791082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957086$88B0439C-4471-47DE-9BA6-23F3A492E5B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d5b44d197fa8bddff50ea9dca6c22a7e28c474","datavalue":{"value":"Erd\u0151s-Szekeres problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957086$E403359C-0EF6-4B74-9C40-BFA5A4C6970D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5006da481b647a3bd219f32564f81862e7e69c8d","datavalue":{"value":"Erd\u0151s-Szekeres theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957086$17898394-D866-4DDC-93D2-7BFBCCD18CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7638652825683bfe9fbdcacf89d6fa0bde32cc7a","datavalue":{"value":"convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957086$B4A44894-BBAE-4AA4-9508-5A612EBE590D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc4cd92fae66c9ef718f35472e4709a529052274","datavalue":{"value":"points in convex position","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957086$71198F0C-2285-45FB-A308-CBFE712B484A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957086$336FEC95-DC58-4469-B95B-3D6294D4A5D3","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":"Q1957086$FC6B0EB5-0B9E-48B4-B460-093964C149D6","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":"Q1957086$42D50375-0EDB-4D17-A779-1A41F8A6FE81","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":"Q1957086$F0C9A05F-0155-4BB9-A77E-FE8BC13DADD6","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":"Q1957086$164E5B36-7B65-4313-A355-F6CE66C4E681","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":"Q1957086$99C3BACA-A30C-42A4-B926-C3AEEA6F6167","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":"Q1957086$7E411395-DEF1-48F3-A8C2-15321F6848EC","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":"Q1957086$3A5FF945-BE62-4E83-AFF6-65E62E2F5723","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":"Q1957086$8E0700C3-4D6D-40BF-BF69-A903ADDBBFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13cdc215f92cf67cddabd391d54b3deb4d9a575","datavalue":{"value":{"entity-type":"item","numeric-id":4793057,"id":"Q4793057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957086$E18B2E9C-645B-465C-84FE-E6BEE7B43116","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ed4767b87839375f7dce168f514f265190f7eed","datavalue":{"value":{"entity-type":"item","numeric-id":736016,"id":"Q736016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67265155879d06ce70bc60ad7ee4f69b69af19e9","datavalue":{"value":{"amount":"+0.8847787976264954","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":"Q1957086$42C2AE6A-89C8-485F-B407-F2138F1375D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9dad51a2bcf02184e400cd543ed79c9406304c6","datavalue":{"value":{"entity-type":"item","numeric-id":1126297,"id":"Q1126297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93330886397556b2a0f2ac1e1fa94c15564096c9","datavalue":{"value":{"amount":"+0.8472093939781189","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":"Q1957086$70F2574D-B23A-4350-9721-40AD6F4E8868","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":"e7da1cb92f1ba1aefd89578789e8455cbd150c66","datavalue":{"value":{"amount":"+0.8468099236488342","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":"Q1957086$9571CE76-3F16-40F2-ADEF-9BFF40B623B8","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":"2873a050848f15f6b360dbb0e62690395d70cc06","datavalue":{"value":{"amount":"+0.8448659181594849","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":"Q1957086$EB6B5AE5-705E-4F22-BADC-6E927DE6D60E","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":"6597f1760c5b8b719a9135593604c90f94ff2fa5","datavalue":{"value":{"amount":"+0.84481281042099","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":"Q1957086$528FE11C-95D8-47EF-B9A8-15F4AA3A688E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1957086","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1957086"}}}}}