{"entities":{"Q2030741":{"pageid":2041483,"ns":120,"title":"Item:Q2030741","lastrevid":57682656,"modified":"2026-03-31T21:49:16Z","type":"item","id":"Q2030741","labels":{"en":{"language":"en","value":"A note on the Erd\u0151s-Szekeres theorem in two dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7356166"}},"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":"Q2030741$6E847FB9-C6E5-473B-A1EA-FD62659B8FDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"713b5186c5a60fbdac84d536899987a9dfd02c61","datavalue":{"value":{"text":"A note on the Erd\u0151s-Szekeres theorem in two dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2030741$BBF9CD83-68E8-4E11-8C6B-10951ECE230C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7b0a0631be38ab6f2c3ac5cce9879d49be8414c","datavalue":{"value":"1465.05180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030741$B9EE81E4-6C64-437C-B31C-4F75A74FDB35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2b282e54bd4f42c5614b99ae381d04cbfd79043","datavalue":{"value":"10.37236/9880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030741$ED4ED229-03AB-4FEB-BD10-2DF3D23EB8D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9806d66aa854ea19af0f5780f4f45de3f281cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2030740,"id":"Q2030740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030741$6054DC7E-4E4C-4B0B-BC7C-A13F300C0294","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030741$4418C929-BCD8-42B3-91D7-E4BD23CB501D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de5072478c34efb4e89b692825659793fe4b3fb8","datavalue":{"value":{"time":"+2021-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2030741$A5B979F0-F322-40F6-A47F-9A48C0BA3C81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4157019a5ccec722db1a8014ffbac08ecb1c2a41","datavalue":{"value":"https://arxiv.org/abs/2009.08164","type":"string"},"datatype":"url"},"type":"statement","id":"Q2030741$E075809F-AE2F-4779-96F2-21356DE7B6A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"629bb1a2faee32625aab10e0f2d797a712c1e7e1","datavalue":{"value":"Summary: \\textit{H. Burkill} and \\textit{L. Mirsky} [Discrete Math. 6, 15--28 (1973; Zbl 0357.05011)], and \\textit{K. Kalmanson} [J. Comb. Theory, Ser. A 15, 343--346 (1973; Zbl 0362.05027)] prove independently that, for every \\(r\\geqslant 2, n\\geqslant 1\\), there is a sequence of \\(r^{2^n}\\) vectors in \\(\\mathbb{R}^n\\), which does not contain a subsequence of \\(r+1\\) vectors \\(v^1, v^2,\\dots,v^{r+1}\\) such that, for every \\(i\\) between 1 and \\(n, (v^j_i)_{1\\leqslant j\\le r+1}\\) forms a monotone sequence. Moreover, \\(r^{2^n}\\) is the largest integer with this property. In this short note, for two vectors \\(u = (u_1, u_2,\\dots, u_n)\\) and \\(v = (v_1, v_2, \\dots, v_n)\\) in \\(\\mathbb{R}^n\\), we say that \\(u\\leqslant v\\) if, for every \\(i\\) between 1 and \\(n, u_i\\leqslant v_i\\). Just like Burkill and Mirsky, and Kalmanson, for every \\(k, \\ell\\geqslant 1, d\\geqslant 2\\) we find the maximal \\(N_1, N_2\\) (which turn out to be equal) such that there are numerical two-dimensional arrays of size \\((k+\\ell-1)\\times N_1\\) and \\((k+\\ell)\\times N_2\\), which neither contain a subarray of size \\(k\\times d\\), whose columns form an increasing sequence of \\(d\\) vectors in \\(\\mathbb{R}^k\\), nor contain a subarray of size \\(\\ell\\times d\\), whose columns form a decreasing sequence of \\(d\\) vectors in \\(\\mathbb{R}^{\\ell} \\). In a consequent discussion, we consider a generalisation of this setting and make a connection with a famous problem in coding theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2030741$BE828746-DCFE-499D-B113-5612AF03B461","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030741$01404D5B-885D-4647-AD48-EF8D9172E06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030741$D7661F50-CAA3-4730-B0FC-6D481C79696E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58a87ba95fdd4573d3c10f29f0bd5c882c09169e","datavalue":{"value":"7356166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030741$AD799287-0FC7-466A-893B-3A7A2861B4FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afe493c1ace3fa52144c0315aaea9019dde435a3","datavalue":{"value":"monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2030741$4CE5CB47-75FB-464F-98CB-BFE223BD47C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2030741$8CAA2E55-6215-4232-94B8-E43BA4A03DD0","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":"Q2030741$DFF87917-74F6-430A-B434-5FAC14E22622","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ce6f9c0b501240df824d2ae1ca1ca3e0c329c06","datavalue":{"value":"W3165168553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030741$716596D0-0D9D-4B19-B441-50C59FC6777D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c906304d06e538f30407f5b9fb10cc2ffb66da4","datavalue":{"value":{"entity-type":"item","numeric-id":1237735,"id":"Q1237735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030741$8BA459C8-5D9D-48A2-AF49-5BD96B41E138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d25a1f89291eda96975e72608df38f72aef7da","datavalue":{"value":{"entity-type":"item","numeric-id":758572,"id":"Q758572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030741$8FE07F64-F83C-4740-A34C-47CF6AE2DEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18a14781632b6e932bf39487644709a29faefc3","datavalue":{"value":{"entity-type":"item","numeric-id":1803874,"id":"Q1803874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030741$C24105DA-F1DF-458A-8ADF-4F71BDFF53BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46463532a4662e8c049eb40eb88ec650cec5ec0a","datavalue":{"value":{"entity-type":"item","numeric-id":5905940,"id":"Q5905940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030741$6F9B4DD3-6A0A-4879-8289-F6FB0CA3E91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030741$F4001176-523A-4817-B291-52E877E39879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6cc3fc1d0e830cf8a72edff9c8b997aa5600bf","datavalue":{"value":{"entity-type":"item","numeric-id":2501004,"id":"Q2501004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030741$D1C50F49-4FCB-434E-BE14-64C34D13A605","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0a7eb2e350c50c429771bd592d4b1abf544918e4","datavalue":{"value":"bafkreigdi3tw3mmcirolwj5t7k7lzpea2vqh6tf47f2zipl2rullrq4s4u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030741$D7F435B9-DD84-405E-B72D-FD92F2C655A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4897daf58f1f87831578e8bc8f74b5925aa84ee2","datavalue":{"value":{"entity-type":"item","numeric-id":6172693,"id":"Q6172693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27110ce44d32866457f06e3049942b43d89d4626","datavalue":{"value":{"amount":"+0.8411928415298462","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":"Q2030741$DAB45274-3AB9-4F7B-B035-04A61BE2B904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16b88b44797a7148b0c186c50b2a4ef0aec9fc75","datavalue":{"value":{"entity-type":"item","numeric-id":2777900,"id":"Q2777900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f57fbd5fc4a2a94906d17c931a92b5f2395f7b","datavalue":{"value":{"amount":"+0.8137805461883545","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":"Q2030741$A8022750-B2A1-4DD2-96F9-57044A6BD5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db37a07775cdb5f53c8770a78e9c55558879923","datavalue":{"value":{"entity-type":"item","numeric-id":4367331,"id":"Q4367331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcfe26a00e76a60f942bbfde586f216a7e3c4901","datavalue":{"value":{"amount":"+0.7713532447814941","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":"Q2030741$7CEF9C42-F41B-4A21-A1B1-37E0440EF595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cd06db6f79e2d5a8263878bbadd33d02d10d84c","datavalue":{"value":{"entity-type":"item","numeric-id":2437401,"id":"Q2437401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac0376d517d4f529a2e7a18ae08e9cb34b34ac8","datavalue":{"value":{"amount":"+0.7712814211845398","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":"Q2030741$88D5F1D4-0F6F-4906-91B3-75D3B3CB4A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156782b58e994d157def7233f467d2ddf567f868","datavalue":{"value":{"entity-type":"item","numeric-id":1284167,"id":"Q1284167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbd7bcf63c304ceec2b5f9d3ab696daa25019383","datavalue":{"value":{"amount":"+0.7633760571479797","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":"Q2030741$6FC973CA-0B06-4954-A561-CF3F045F724E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030741$66F471E3-F581-4626-9EBA-D03BD0D2AF9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2030741","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2030741"}}}}}