{"entities":{"Q1343772":{"pageid":1354511,"ns":120,"title":"Item:Q1343772","lastrevid":70197651,"modified":"2026-04-13T13:06:06Z","type":"item","id":"Q1343772","labels":{"en":{"language":"en","value":"Monochromatic and zero-sum sets of nondecreasing diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 719448"}},"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":"Q1343772$08E2D11B-F2EC-42E0-AEC7-0BF212363C5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e837a45de745a9bea0d69318a4ffbbea2b962d54","datavalue":{"value":{"text":"Monochromatic and zero-sum sets of nondecreasing diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1343772$BFD97C4F-9F28-46F1-8C63-2D0EE9DEDA5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3aa67002709e0d62876aa230f09be5fdf23f3a32","datavalue":{"value":"0822.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343772$5AEDE947-2AB1-435B-8D03-199CFCCC8B06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0826c43f92d3db080e8b87ff5b85b35999f1e28e","datavalue":{"value":"10.1016/0012-365X(93)E0148-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343772$AFB73DB5-B66D-43F4-8B55-D7358AFAB89F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14ddb4e208345b312cf4cac75c9af120643756e1","datavalue":{"value":{"entity-type":"item","numeric-id":210373,"id":"Q210373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343772$4BC66052-EFE0-49DF-A257-D81AB5FE1DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11a0f628b6bbd7e0ab0b108dddb62eb49b2b7fc0","datavalue":{"value":{"entity-type":"item","numeric-id":213130,"id":"Q213130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343772$817882B9-BE65-4DF0-A835-39F237AB1D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343772$BD31994F-1ADF-4AE2-922F-E32AAB1F0C04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343772$14F68502-CA87-4401-89D7-5E9E8E457ABB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eac7e87cda3f5ebbd31cca085641373723d63407","datavalue":{"value":{"time":"+1995-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1343772$4A2FAD76-3BDF-49A0-9A4F-445779B9EDA6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c58831d12889782841d690bfaaf87706ba80512","datavalue":{"value":"The authors consider a van der Waerden type number \\(f(m, r)\\), which is the minimum integer \\(n\\) such that for every coloring of the integers \\(\\{1, 2,\\dots, n\\}\\) with \\(r\\) colors, there exist two monochromatic subsets \\(B_1\\) and \\(B_2\\) each with \\(m\\) integers such that each element of \\(B_1\\) is less than each element of \\(B_2\\) and that the diameter of \\(B_1\\) is less than or equal to the diameter of \\(B_2\\). They verify that \\(f(m, 2)= 5m- 3\\), \\(f(m, 3)= 9m- 7\\), \\(12m- 9\\leq f(m, 4)\\leq 13m- 11\\), and asymptotically, \\(c_1 mr\\leq f(m, r)\\leq c_2 mr\\log_2 r\\). Similar questions are considered when the elements of \\(\\mathbb{Z}_m\\) are used as colors and zero-sum sets are required.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343772$26E5FDF4-E1F2-4ED6-8848-62F3600F02B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343772$050AC2D0-D0A5-45CA-9D66-0CED59A1DAC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6883bc8cb7dcc26374339e47e662bbf957ed8e3","datavalue":{"value":"719448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343772$4BB5B663-B4CE-4931-82A1-BA62273D7196","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d96dda070b1f654467d0c39ebc68af0eba07d1c5","datavalue":{"value":"van der Waerden number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343772$E910F54D-2F36-4F15-BEE2-E5E1ADCB17DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343772$64DCC334-E7A4-4DE9-8A4F-C63714A25F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a77f68471140dfbb70ee180d9d2d9b18c00e011","datavalue":{"value":"monochromatic subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343772$99B69A62-DCD2-4D9B-A804-C63665EDB90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343772$CA9FC549-DCB4-4223-9122-20ECF56A919E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae671e07f19444cd75be0b4c1dbecad395c2c69c","datavalue":{"value":"zero- sum sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343772$DE0128B1-402B-4343-808B-EA654C7D9AA3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343772$0076FB66-F7F4-4675-869C-C0F8192482FA","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":"Q1343772$80EBDECE-8DBE-4F13-AB2C-3F2A3CB08518","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a6fee73f6e4a2bb1a3fbb922ba65d9a3c12e8a4","datavalue":{"value":{"entity-type":"item","numeric-id":911601,"id":"Q911601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343772$FA44982D-F7B0-433C-BB9F-37F278F2DE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57510aa53e27a43d4061574f686ed344d866eba9","datavalue":{"value":{"entity-type":"item","numeric-id":4881837,"id":"Q4881837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343772$4D262162-6B18-4A4E-AD41-C3C0BF685E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7294047bc799164d57bffc56a8721928049127b0","datavalue":{"value":{"entity-type":"item","numeric-id":1208342,"id":"Q1208342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343772$992A2573-CB17-47B6-AAD5-2FCFA3E1F4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"756dbbc6f79e412d0dc4fb881ccfc267e86892cc","datavalue":{"value":{"entity-type":"item","numeric-id":912913,"id":"Q912913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343772$7C5A67EF-F66B-484C-97E0-5EEB441886B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf37a243e8418bd344eac8c754b4faf9af9e3884","datavalue":{"value":{"entity-type":"item","numeric-id":1917486,"id":"Q1917486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343772$4387B7C6-5E38-4BD8-8F8C-F9AC4DE1CBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd50393aefc57a9e1ac6568e7f8d51a5c242f86f","datavalue":{"value":{"entity-type":"item","numeric-id":4760203,"id":"Q4760203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343772$F9CD5ABA-7DF0-4532-A965-E5FAD6B35DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3000efd1064a4644017c7f2ff515c69e01673b0","datavalue":{"value":{"entity-type":"item","numeric-id":3977405,"id":"Q3977405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343772$80952973-29EE-44D6-A494-AA6B50D52855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17de00698408cb462cdc2c6e123ae6bc1a82f98f","datavalue":{"value":{"entity-type":"item","numeric-id":5841589,"id":"Q5841589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343772$85E4A0A3-7EE9-4B48-8D6E-06584CE87FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7094c2f058f5e4a28dc2d6a2921cc6cdde65e156","datavalue":{"value":{"entity-type":"item","numeric-id":1839477,"id":"Q1839477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343772$8560468A-52C3-422A-A8EE-266C08D00BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314afae9c4a9f73a94af2e86d16d32feec0babba","datavalue":{"value":{"entity-type":"item","numeric-id":3794188,"id":"Q3794188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343772$DFDB1A1A-2FC1-4BD4-ADCD-B244BC0127CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37c5b056f23d193a6ed2e717cb97fcffb6e20d1a","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)e0148-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q1343772$0243134F-2402-4CD4-B138-5A7669525AB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b40154a2d9b38c4484166f196c10c052148a71e7","datavalue":{"value":"W2154847560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343772$DBFE44B4-15D5-434A-A14F-DDBFB551350D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5935d75b22802030ae2a39568afa12f29976bf","datavalue":{"value":{"entity-type":"item","numeric-id":819923,"id":"Q819923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55340fd6ac5a3c38e897cb5d6595bbc6b2e7c493","datavalue":{"value":{"amount":"+0.8524174690246582","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":"Q1343772$535EA095-B16D-42BF-AEDA-56A8293654A3","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":"bf9096c07e50e7699fe117ff1a9b8ba1e4d4afdf","datavalue":{"value":{"amount":"+0.8380327820777893","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":"Q1343772$5D1C0803-AB27-4699-A17C-056AB51FD1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec055c47410db46c267427b31439f5e38d65abe","datavalue":{"value":{"entity-type":"item","numeric-id":2342620,"id":"Q2342620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b3a82866af26a894e156b5a06faf531f2bc269","datavalue":{"value":{"amount":"+0.8292220234870911","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":"Q1343772$263B3524-957F-413C-B9EF-0CEBFE1908D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"614b350fd7bcd547bfa3236a81d4f5b1198aa312","datavalue":{"value":{"entity-type":"item","numeric-id":2415077,"id":"Q2415077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833f610a499df16c696ba34e89860139cfebb34b","datavalue":{"value":{"amount":"+0.8209360241889954","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":"Q1343772$5B268641-55A9-439E-A762-054E0216D90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f821fbac1d729d84876b182a29080a61c29c66f","datavalue":{"value":{"entity-type":"item","numeric-id":3519206,"id":"Q3519206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6abbf55bb16a2ac03743deeda3d16545507b4a","datavalue":{"value":{"amount":"+0.8201078176498413","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":"Q1343772$7A592452-2CD1-43C8-8D23-EA311F862C1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Monochromatic and zero-sum sets of nondecreasing diameter","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Monochromatic_and_zero-sum_sets_of_nondecreasing_diameter"}}}}}