{"entities":{"Q819923":{"pageid":821771,"ns":120,"title":"Item:Q819923","lastrevid":64616019,"modified":"2026-04-11T21:05:23Z","type":"item","id":"Q819923","labels":{"en":{"language":"en","value":"Monochromatic and zero-sum sets of nondecreasing modified diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5016824"}},"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":"Q819923$BA2C6398-0833-497A-AEC2-E8F70802616E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3295fd4c264957b0f3478ece116a9d74001a6c1","datavalue":{"value":{"text":"Monochromatic and zero-sum sets of nondecreasing modified diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q819923$40B8B458-8189-4A6B-830B-33167A25F133","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88c0c1b7c558a3e1e9a44b45b0d87af9bbe95871","datavalue":{"value":"1084.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819923$D404B58C-314B-4C99-8C21-DB34C43C8786","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb2245e86f771152239f9b9f3aae04703647c843","datavalue":{"value":{"entity-type":"item","numeric-id":819922,"id":"Q819922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819923$B04FC0D9-1960-421B-B2E1-872E8A7F4821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b7c89c16610793c41221af49b5efd225ca951c3","datavalue":{"value":{"entity-type":"item","numeric-id":284949,"id":"Q284949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819923$5A4781DE-085A-4DCB-8287-FE073B34C695","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":"Q819923$C5DDE813-7C37-4BAB-984A-373ACDF20738","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"afcad27eb489c4c20aeb8824a7639d1a51a6709e","datavalue":{"value":{"time":"+2006-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q819923$BF982483-89CB-41BE-AA5A-352DAE480583","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c6d78b29a01f5f47aff440eb95a33b7f8501074","datavalue":{"value":"https://eudml.org/doc/125740","type":"string"},"datatype":"url"},"type":"statement","id":"Q819923$107FC3B4-4BB6-4F95-9AF8-424B982BF0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"432fa1ea9b534b3eba9df8446f05de0031af1a73","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r28.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q819923$DB26407F-8983-4DCE-A943-D3D7DBD015FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e86c5749c8c94096cb25ce87f409d42fc9b88038","datavalue":{"value":"Summary: Let \\(m\\) be a positive integer whose smallest prime divisor is denoted by \\(p\\), and let \\({\\mathbb Z}_m\\) denote the cyclic group of residues modulo \\(m\\). For a set \\(B=\\{x_1,x_2,\\dots,x_m\\}\\) of \\(m\\) integers satisfying \\(x_1<x_2<\\cdots<x_m\\), and an integer \\(j\\) satisfying \\(2\\leq j \\leq m\\), define \\(g_j(B)=x_j-x_1\\). Furthermore, define \\(f_j(m,2)\\) (define \\(f_j(m,{\\mathbb Z}_m)\\)) to be the least integer \\(N\\) such that for every coloring \\(\\Delta : \\{1,\\ldots,N\\}\\rightarrow \\{0,1\\}\\) (every coloring \\(\\Delta : \\{1,\\dots,N\\}\\rightarrow {\\mathbb Z}_m\\)), there exist two \\(m\\)-sets \\(B_1,B_2\\subset \\{1,\\dots,N\\}\\) satisfying: (i) \\(\\max(B_1)< \\min(B_2)\\), (ii) \\(g_j(B_1)\\leq g_j(B_2)\\), and (iii) \\(|\\Delta (B_i)|=1\\) for \\(i=1,2\\) (and (iii) \\(\\sum_{x\\in B_i}\\Delta (x)=0\\) for \\(i=1,2\\)). We prove that \\(f_j(m,2)\\leq 5m-3\\) for all \\(j\\), with equality holding for \\(j=m\\), and that \\(f_j(m,{\\mathbb Z}_m)\\leq 8m+{m\\over p}-6\\). Moreover, we show that \\(f_j(m,2)\\geq 4m-2+(j-1)k\\), where \\(k=\\left\\lfloor\\left(-1+\\sqrt{{8m-9+j\\over j-1}}\\right){/2}\\right\\rfloor\\), and, if \\(m\\) is prime or \\(j\\geq{m\\over p}+p-1\\), that \\(f_j(m,{\\mathbb Z}_m)\\leq 6m-4\\). We conclude by showing \\(f_{m-1}(m,2)=f_{m-1}(m,{\\mathbb Z}_m)\\) for \\(m\\geq 9\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q819923$678F710E-C024-48CD-932C-52DDF72BA350","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819923$06DD7EC5-C531-49E9-B0DE-ABC4466CB736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819923$E0361DBD-A086-45B4-BE55-8CCBE6A05CD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1963f435d75bc6db6befd9e6f32e1a3384a439e","datavalue":{"value":"5016824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819923$4322FB24-A13C-4EC7-8E32-2356B78E18A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f9bfc5b1d43874f1e2222348db0da94b1b147b","datavalue":{"value":"cyclic group","type":"string"},"datatype":"string"},"type":"statement","id":"Q819923$6A390834-672B-4510-A1C0-7D72BA1DDC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q819923$6CEB6FAD-06C6-42BA-B9FB-1B0BB30C3492","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":"Q819923$DFDABC54-0CF5-4869-A7D5-29960FA00D64","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"aa6ba9718583f29cbf9b8c9d791f08e445e7f4a1","datavalue":{"value":"bafkreiesmvrkmp23k7imkequhbr4nfgqcuakl2htpqqnvx6iu43oc7ifiy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819923$4ADA3978-439B-4672-9A3A-811367772FB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9272d3ec456a909510a55f07e7e6bfadd6b759c","datavalue":{"value":{"entity-type":"item","numeric-id":1343772,"id":"Q1343772"},"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":"Q819923$464F5986-1EB5-4B4A-95A1-004D6A8BAC3C","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":"f0bdb4a3b8b40050c0a9bb66024d4ace56476f28","datavalue":{"value":{"amount":"+0.8174886703491211","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":"Q819923$08548556-A1D7-454D-8142-9AEACDF737FE","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":"595f5921d4d64de9bdb857da609f0962e09b97b8","datavalue":{"value":{"amount":"+0.8050379157066345","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":"Q819923$26509853-9415-4AD1-95D5-87CEE2AD9272","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":"1eb23c12278084b11903a39729828a9b27c85b50","datavalue":{"value":{"amount":"+0.7919166684150696","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":"Q819923$63D2E5B0-E827-47D0-B17A-78E7DDD42446","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":"78ee54aa53e77020c52f577d4c7344f2dd62244d","datavalue":{"value":{"amount":"+0.7878431677818298","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":"Q819923$699872EF-9164-45D8-A09E-7499A0ACC44D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Monochromatic and zero-sum sets of nondecreasing modified diameter","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Monochromatic_and_zero-sum_sets_of_nondecreasing_modified_diameter"}}}}}