{"entities":{"Q558239":{"pageid":560006,"ns":120,"title":"Item:Q558239","lastrevid":42577284,"modified":"2025-07-03T15:40:47Z","type":"item","id":"Q558239","labels":{"en":{"language":"en","value":"Lower bounds for multidimensional zero sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2186322"}},"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":"Q558239$3C30370A-4471-4F90-8680-6BF414842A40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b4d63509cff08c4500ded3024781c1488708c42","datavalue":{"value":{"text":"Lower bounds for multidimensional zero sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q558239$9CD3CDCE-B3EE-49E9-A22D-2F8B91D1DD0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da9bbb1bff51d944ec5296a8681eb8b5bf762559","datavalue":{"value":"1064.11018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558239$A174A00B-86E6-4E42-9158-16B711A432A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78ecf1abde575f1e2074e8cacc7f5194e16930fd","datavalue":{"value":{"entity-type":"item","numeric-id":170888,"id":"Q170888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558239$DC20E14E-0182-46A2-97A9-6AE42F71F46D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558239$9249DCD6-004B-435F-827E-666D2857D2F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4ec6781aaf52ba28014d9ade37521fee8bad32d","datavalue":{"value":{"time":"+2005-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q558239$F9AB8433-E53D-4FD3-AB68-16F58F5593AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3098aea6f5d67e1f9df87ff6fb2a44a006def68","datavalue":{"value":"Let \\(f(n,d)\\) denote the least integer such that for any choice of \\(f(n,d)\\) elements in \\({\\mathbb Z}_n^d\\) contains a subset of size \\(n\\) whose sum is zero. \\textit{H. Harborth} [J. Reine Angew. Math. 262/263, 356--360 (1973; Zbl 0268.05008)] showed that \\((n-1)2^d+1\\leq f(n,d)\\leq (n-1)n^d+1\\). \\textit{N. Alon} and \\textit{M. Dubiner} [Combinatorica 15, 301--309 (1995; Zbl 0838.11020)] improved the upper bound to \\(c_d n\\). In this nice paper, the author improves the lower bound to \\(1.125^{\\lfloor d/3\\rfloor}(n-1)2^d+1\\) for all \\(d\\geq 3\\) and odd \\(n\\geq 3\\). The proof is based on an example of nine vectors in \\({\\mathbb Z}_3^2\\), first used by Harborth to show that \\(f(3,3)\\geq 19\\), which are now treated as vectors in \\({\\mathbb Z}_n^3\\). The author proves a lemma showing that if \\(n\\geq 3\\) is odd, and if any \\(n\\) vectors from Harborth's set add to \\(0\\in {\\mathbb Z}_n^3\\), then one necessarily needs to take the same vector \\(n\\) times. The proof of this statement is elementary but intricate, and the author's result follows easily from the above lemma. A few immediate corollaries are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q558239$142E8A6C-9CF1-4A28-BEAB-5EC5FFF562FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558239$1B102BA9-8B53-4B1D-961C-E46AB75293E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558239$2F36720D-80E5-4091-99FC-5E12B296C16C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f82fb14090c56769097bdf484db93cbcf2955aa8","datavalue":{"value":"2186322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558239$CC48C254-C1B4-4BFD-91D7-69632B1D181A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbb86b2dac02a026167973010ebae831cce151d0","datavalue":{"value":"zero sums modulo n","type":"string"},"datatype":"string"},"type":"statement","id":"Q558239$F6556EBE-B8A8-43FE-87A8-A07B47B88CF4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"703b972b22485bef255b74098d9fff85c5de5ec5","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558239$E062C975-3506-4E0D-BD73-6578F9E26860","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":"Q558239$FDF0C67A-3186-4E76-B03F-6FCD2281EA61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8089d78444ee1a90f610ea25a8100faf053b99cd","datavalue":{"value":"https://doi.org/10.1007/s00493-004-0022-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q558239$EFEC5D5A-A554-493D-8CA5-1346A734DB62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd539d7f3d8fb6d67919fd1eee5651d07df34063","datavalue":{"value":"W2093013152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558239$5790453B-0D2E-4ED1-9606-54AD6F0A51C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a19a50ee4099c8b9915abe1acb3ee58fafedfe2","datavalue":{"value":"10.1007/S00493-004-0022-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558239$D7BD81DA-2EC9-4D5A-8422-A786D5F065ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"249db1057424fd716c045ec2daade270ef5fb19e","datavalue":{"value":{"entity-type":"item","numeric-id":5504251,"id":"Q5504251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39c977772127527cc432a397c7ef887f95233649","datavalue":{"value":{"amount":"+0.9492714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558239$8B11491A-8316-4FC0-BCDE-CEE88DB9C94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed5fab67931fb9cbd9034d8a9088bc8939e6576","datavalue":{"value":{"entity-type":"item","numeric-id":848509,"id":"Q848509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62adf3ba679818d2d14e7dea777c9f4e6e74f9d2","datavalue":{"value":{"amount":"+0.90820694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558239$B9BB51DA-3794-4164-8C9A-7BB4D7CAD056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a74b8b00e183b8d647e65fbafd059d153d0128","datavalue":{"value":{"entity-type":"item","numeric-id":5402451,"id":"Q5402451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12c7f4019dd7e7782f43ced618b7930072aeffd4","datavalue":{"value":{"amount":"+0.88398874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558239$8044CE8D-9A5F-45AF-942E-A3C737B274A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f40c260ea2d15f9f79761fde84041d6ebf7363","datavalue":{"value":{"entity-type":"item","numeric-id":2419478,"id":"Q2419478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cae36ccb01c689c33e68da27689247e92919b9e","datavalue":{"value":{"amount":"+0.8752034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558239$D240CA24-B509-486D-8C87-23AB476B3DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18859686a53512960d950cabc5f571d64d55d944","datavalue":{"value":{"entity-type":"item","numeric-id":3448839,"id":"Q3448839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6b3313a19e5781b3031f5b2701b17b2dcb8125","datavalue":{"value":{"amount":"+0.87386036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558239$038A2765-6B87-406B-BFA3-9BDDD01061E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6122beb788e7aaed49e1e662169afbb2cf8a79a4","datavalue":{"value":{"entity-type":"item","numeric-id":2024738,"id":"Q2024738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a090d51cab7fee95f2d6956040b48b9848e88622","datavalue":{"value":{"amount":"+0.8723275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558239$26AE343F-64D1-4FE1-8392-D7D5B8E315BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab91040dedc3488216365403d7b6a7cb69d6ed66","datavalue":{"value":{"entity-type":"item","numeric-id":5932208,"id":"Q5932208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9b7120f39a4fea3a4f8391bb0d643ca125e20d","datavalue":{"value":{"amount":"+0.86876476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558239$49F0CB9D-379C-4341-94B2-F537691BC7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d24b3af3175374f613a53481dfe9194f1e581d04","datavalue":{"value":{"entity-type":"item","numeric-id":1415303,"id":"Q1415303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf40a2dc28a3cf991b38feb951fb153d9824949d","datavalue":{"value":{"amount":"+0.86874366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558239$4B39926B-F733-450D-81DB-B55542124E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582b099f376e8662084e35c13a148b807441f493","datavalue":{"value":{"entity-type":"item","numeric-id":1405646,"id":"Q1405646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff59b47a66fa01f05c355111a1f2ede74f0e719","datavalue":{"value":{"amount":"+0.8681773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558239$329E0272-84F0-48E2-9473-986BF6CF5F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54bd18dd28ad74b67f1c95f17d312b62b60ff155","datavalue":{"value":{"entity-type":"item","numeric-id":1910537,"id":"Q1910537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f6f55ad28b939bee8d3b9474e80588fe6695ab0","datavalue":{"value":{"amount":"+0.86653364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q558239$DC01F037-30BD-44CD-9F7D-AF03BA294D18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:558239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:558239"}}}}}