{"entities":{"Q743660":{"pageid":745509,"ns":120,"title":"Item:Q743660","lastrevid":64010964,"modified":"2026-04-11T17:03:02Z","type":"item","id":"Q743660","labels":{"en":{"language":"en","value":"A note on a Ramsey-type problem for sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6349879"}},"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":"Q743660$FE6481C7-439A-4FBF-89A7-86361123AA1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e01074ed1b4bf93ae5b132b4901c98c2e2c41c6","datavalue":{"value":{"text":"A note on a Ramsey-type problem for sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q743660$00D8A38F-9B01-426F-B467-647FE05FB5B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a200d33475c8152f569e651cbcfcf9b6d6905bb6","datavalue":{"value":"1301.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743660$82E8AAD5-7C06-479F-A584-89BDB318C97B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b99f828f7c125d1e32c44078b73dd8c4e78184b","datavalue":{"value":{"entity-type":"item","numeric-id":267203,"id":"Q267203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743660$EFB57DA0-84D5-4CDE-8189-1E20316F5EB0","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":"Q743660$A4AAC9DE-30C9-4194-8C19-824E63EC83A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d405066baff2000c56d61b8ee78a90700809ef9","datavalue":{"value":{"time":"+2014-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q743660$850CC799-2273-4CBA-AE30-E73E2AF5F781","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd74c15f35cb5d84619ac1854227011a340a3cc8","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i3p45","type":"string"},"datatype":"url"},"type":"statement","id":"Q743660$46B25037-5EB7-4667-998F-1C665D9788FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4dc751ff87d26883e083f1cac0adcaf2d7e02cbe","datavalue":{"value":"Summary: Two sequences \\(\\{x_i\\}_{i=1}^{t}\\) and \\(\\{y_i\\}_{i=1}^t\\) of distinct integers are similar if their entries are order-isomorphic. Let \\(f(r,X)\\) be the length of the shortest sequence \\(Y\\) such that any \\(r\\)-coloring of the entries of \\(Y\\) yields a monochromatic subsequence that is also similar to \\(X\\). In this note we show that for any fixed non-monotone sequence \\(X\\), \\(f(r,X)=\\Theta(r^2)\\), otherwise, for a monotone \\(X\\), \\(f(r,X)=\\Theta(r)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q743660$B2A35FBB-AEB0-40D6-A4E9-D1F2D6EEFF8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743660$7CEAFD46-5981-4F9C-A630-849BA4FAC1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743660$BC67B121-12A5-436E-BD50-42E294595EC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11f2473a06bbdfc36b577c42d497331f9a97a1c2","datavalue":{"value":"6349879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743660$8D744763-5F2D-4B95-B77C-1F5223C0B30F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f652530d42929702e40148b87d683fd06b440246","datavalue":{"value":"sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q743660$4B4B3E2A-6B87-4E9E-87EE-61F94A273BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q743660$5D14279D-866E-411D-85ED-875225EA773E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e89a6e5dcd9d75930dab0804d65f5e9780bef8c8","datavalue":{"value":"Ramsey problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q743660$C5D78300-1E49-4B8C-8482-441D6B392113","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":"Q743660$23071594-7E09-4F4F-B2ED-DF40CF05399D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"163a8a18b6c544ea2fef4c085732bf789be40914","datavalue":{"value":{"entity-type":"item","numeric-id":1130169,"id":"Q1130169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743660$5EAB3208-DAF8-4E66-80BE-3623667B1CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"168aa84d4d8a2e9301ac43dc2592dcbade60f1c5","datavalue":{"value":{"entity-type":"item","numeric-id":4724636,"id":"Q4724636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743660$51C4CBA0-4DA6-4552-855D-A227DCBBE64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d187c2ba9a75f5a5c6cabe06357f031ea52db83","datavalue":{"value":{"entity-type":"item","numeric-id":3552497,"id":"Q3552497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743660$CC4CC471-FEBA-426C-81F5-0917B46803FC","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":"Q743660$F565B023-64AC-43ED-A29E-699C2AC755C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3293570593bb7b7ad11f990abbe0418a1c6ee3aa","datavalue":{"value":{"entity-type":"item","numeric-id":1195475,"id":"Q1195475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743660$D5EEC38E-EE3B-4F90-9F34-8CE55A5337F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50240b068b2f4e66fb8cd75d033da96637e75bdc","datavalue":{"value":{"entity-type":"item","numeric-id":598446,"id":"Q598446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743660$0C7EF64F-3852-4413-9672-55BB4352275C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b4b16abcd5ba3cd7963268649b1762088d6ea5","datavalue":{"value":{"entity-type":"item","numeric-id":3990611,"id":"Q3990611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743660$98BFC10D-E3B5-4A63-8206-EA66947EC7BB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"29967bbd959d604c58f9fccf906d4b3d89130288","datavalue":{"value":"bafkreih5s3xuxzthmmznmz4qr5c3iyv2joxvpiue4ahfuneoye4fye7xpy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743660$9F937BBD-6E94-4923-A9A8-DF6A91ABB6A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc1e68e95fdb07472a674e99bcc701fca100e76","datavalue":{"value":{"entity-type":"item","numeric-id":1376051,"id":"Q1376051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"449c5fb262a3399122ae39540fe3a7432b9c6d51","datavalue":{"value":{"amount":"+0.7656077146530151","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":"Q743660$3EB5DDD5-C679-4309-AA18-6ABCD689F12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3453f814547a663a31a6d447f0b6c7cb9c1ff225","datavalue":{"value":{"entity-type":"item","numeric-id":3519211,"id":"Q3519211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f5956cd0ea524d45b4e5db55a1b53cfe2889ab","datavalue":{"value":{"amount":"+0.7650617361068726","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":"Q743660$D9C2880B-99A1-4C5A-B5F6-1A8CF2C877AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d39d97558863e4568a6ccdeba698217f81f2364","datavalue":{"value":{"entity-type":"item","numeric-id":3552497,"id":"Q3552497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010754f38948d4519b16831b57cce46c38810e42","datavalue":{"value":{"amount":"+0.7508890628814697","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":"Q743660$5CB544FE-82D7-49BB-99D2-7850E2F91144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1acd58e5af853ef203a152b9bbee222ccb121059","datavalue":{"value":{"entity-type":"item","numeric-id":1205343,"id":"Q1205343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74cdcd4e86a681796bd414f181fcbc6e42494939","datavalue":{"value":{"amount":"+0.7478368878364563","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":"Q743660$B7CC60A6-70E9-4EDE-82CD-6172AC4ECE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239907bcb5b8041eb83ac49895ff0c9b8e1c6a1e","datavalue":{"value":{"entity-type":"item","numeric-id":3400114,"id":"Q3400114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a337fc3eb1c74304b5b250bc51edc7ef64615e6","datavalue":{"value":{"amount":"+0.7466402053833008","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":"Q743660$0060E301-3CD5-476C-AEA9-632FEB7AD677","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on a Ramsey-type problem for sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_a_Ramsey-type_problem_for_sequences"}}}}}