{"entities":{"Q2174942":{"pageid":2185685,"ns":120,"title":"Item:Q2174942","lastrevid":57761238,"modified":"2026-04-02T10:16:01Z","type":"item","id":"Q2174942","labels":{"en":{"language":"en","value":"Exponential bounds for the Erd\u0151s-Ginzburg-Ziv constant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7193908"}},"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":"Q2174942$EDBF3F8A-28F3-47EA-9264-BB9ACD247438","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"404a5574ed21cf6ce85a7b6c6a1fec7705c5335f","datavalue":{"value":{"text":"Exponential bounds for the Erd\u0151s-Ginzburg-Ziv constant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2174942$0485BDF7-46A2-4C1B-9752-C7564BD490EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a88ed45a77ee903122a6d567c0b5105873d69edb","datavalue":{"value":"1457.11020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174942$BD45F70B-1F6B-4024-8147-9A03AFF0E2B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b4fd87cd216777cc393ecf69de1ea1d67be2efa","datavalue":{"value":{"entity-type":"item","numeric-id":402625,"id":"Q402625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174942$C4343F67-CEFA-4285-9931-A29514BCB121","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174942$E38E7CDF-C496-452F-863D-D2107916FD7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d4aa5edd9350fd4f09b6d1b6d07c7c6cadf5ef5","datavalue":{"value":{"time":"+2020-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2174942$8B2E724F-0318-49BE-AB0C-E566DCA6BFDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53d7a10d18122f0fd9b827d63759efb7c34fb448","datavalue":{"value":"https://arxiv.org/abs/1701.04942","type":"string"},"datatype":"url"},"type":"statement","id":"Q2174942$4C159534-3CA1-4A8B-BB82-040D6FF30E5D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a7c577718e8a136318f4f966b04ed1a09f131d80","datavalue":{"value":"For an abelian group \\(G\\) the Erd\u0151s-Ginzburg-Ziv constant, \\(\\mathfrak{s}(G)\\), denotes the smallest \\(\\ell\\) such that any sequence of elements of \\(G\\) of length \\(\\ell\\) contains a zero-sum subsequence of length \\(\\exp(G)\\). In this paper it is shown by using the so-called partition rank that \\[\\mathfrak{s}(\\mathbb{F}_p^n)\\leq (p-1)2^p(J(p)\\cdot p)^n,\\] where \\(J(p)=\\frac{1}{p} \\min\\limits_{0<x<1} \\frac{1-x^p}{1-x}x^{-\\frac{p-1}{3}}\\).    Some conditional bounds are also given. We say that a group \\(G\\) satisfies property \\(D\\) if whenever \\(S\\) is a maximal sequence (of elements of \\(G\\)) that does not contain \\(\\exp(G)\\) elements summing to zero, then every element in \\(S\\) appears exactly \\(\\exp (G)-1\\)  times. It is shown that for \\(k=p_1^{r_1}\\dots p_m^{r_m}\\) assuming that \\((\\mathbb{Z}/p_i^{r_i}\\mathbb{Z})^n\\) satisfies property \\(D\\) for every \\(1\\leq i\\leq m\\) the following bound holds: \\[\\mathfrak{s}((\\mathbb{Z}/k\\mathbb{Z})^n)\\leq (k-1)4^n+k.\\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174942$FB9EA726-7FC1-4530-893C-359B47E0E556","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d99ad2fdce348788b2c3b7bccde847f3a2ba44e8","datavalue":{"value":{"entity-type":"item","numeric-id":444639,"id":"Q444639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174942$908B267B-49FD-45E5-B73D-19D0E89A6110","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174942$3079867A-E61E-4E14-8A5D-147FB50673D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174942$02B98779-390A-4896-88C8-4BED06A2421D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d948416af1b426281b80c6a5f32dd97f28d7cb27","datavalue":{"value":"7193908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174942$BC1A7B9C-E1F4-465E-9BE3-039B83CFC3F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1094d519ecc43a183d9c02a619a5b3390b4dc59","datavalue":{"value":"Erd\u0151s-Ginzburg-Ziv constant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174942$673956B0-3E66-42C7-8C3D-D6F7D3EE2171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3165f528617525bcf4e7137e7ba02ca73240ea3a","datavalue":{"value":"polynomial method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174942$CB42180E-8113-4D9C-B66B-D1D4B6BA56E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95a8306f72c49da5d20c46e7085842c65432e096","datavalue":{"value":"slice rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174942$CA82B882-1713-4583-8555-76D9019E9A92","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":"Q2174942$51AD8ADD-268A-4DBF-BB42-0684D8FA443B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45c7ce9df580210692b207df33817001917d9749","datavalue":{"value":"W3011581439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174942$C032DF47-9113-4B59-AD71-79487BD49F80","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0b33b8b064c3e2d029bd9d0782e3f238d49bd22a","datavalue":{"value":"Q115571240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174942$30281B8E-29D6-4A34-BD8E-BA4EBF5CDE65","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"608c49d08b3424bb5d7de0f2d2fdccfb19f9a54a","datavalue":{"value":{"entity-type":"item","numeric-id":4284607,"id":"Q4284607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174942$318F016C-7B98-4E38-9B49-B500038C8B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a88a6546bf0f31e7941ee0ddce531fa4d357a8","datavalue":{"value":{"entity-type":"item","numeric-id":4645008,"id":"Q4645008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174942$F32AC280-FAC1-4DEB-80A8-6B7BC4979AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e438f68f5f566835fbcc532b8e8e59286305b3e","datavalue":{"value":{"entity-type":"item","numeric-id":2387173,"id":"Q2387173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174942$403BC503-D8D7-48F4-919C-EA162BC6BFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c778cbb3e29cbdaed17718aca533868437a72963","datavalue":{"value":{"entity-type":"item","numeric-id":509698,"id":"Q509698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174942$4DC252C6-7742-4C64-96DA-8495B1FC6E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a844a2dfa58457028475ab8213c7e00c151dfb","datavalue":{"value":{"entity-type":"item","numeric-id":509700,"id":"Q509700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174942$9E9816A6-F490-43E6-87AA-7F60EE8EDD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916be19ba83ec297ea83a635f6fa917c277bb909","datavalue":{"value":{"entity-type":"item","numeric-id":558239,"id":"Q558239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174942$98210A97-A7BB-4278-A7E6-9A80C4A19032","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":"Q2174942$DE402692-F7F3-492D-9A8F-A54FE8FCD472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b0a7b8ce5cd9fd99671c4d9df6c63edda7ccbd","datavalue":{"value":{"entity-type":"item","numeric-id":1753088,"id":"Q1753088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174942$C4033F89-3233-4049-9272-BCEB7467E837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8596cdf28b33bb2652c124c501c9149ae70aebb3","datavalue":{"value":{"entity-type":"item","numeric-id":860363,"id":"Q860363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174942$7D9A1108-0BB7-48F8-839E-8959A956727C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f47dbf15c8b387977c7e26e9ca6bd87526f979","datavalue":{"value":{"entity-type":"item","numeric-id":5684688,"id":"Q5684688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174942$BCDAD885-5E55-4C16-B6FB-5063296FA1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecff6e97bf9a18dafc6470de1392c4cbfa462285","datavalue":{"value":{"entity-type":"item","numeric-id":1711702,"id":"Q1711702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174942$62E693F5-CAD5-42C0-88C9-D469586073AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d68ccbb56c356a8d94b52e1c2cd50ea2c180e553","datavalue":{"value":{"entity-type":"item","numeric-id":3325732,"id":"Q3325732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174942$254E2C93-1848-46B2-BD48-0B5933920F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371f4c6d1b5185f0524ee83ec976814ad5594107","datavalue":{"value":{"entity-type":"item","numeric-id":2174943,"id":"Q2174943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174942$B000C90F-9ED9-44B7-92B8-22C0EBD25B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b201b0d52c8eff6afeacd993578f96506c80defc","datavalue":{"value":{"entity-type":"item","numeric-id":5280253,"id":"Q5280253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174942$A3B05E39-9A9E-4736-A527-351756E43E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47f5c56cefd82752327055599708eb7e31c4fcc","datavalue":{"value":{"entity-type":"item","numeric-id":2369915,"id":"Q2369915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174942$5EDF89F1-79E4-47DD-8141-C32F61A39751","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"488c55658af3806a2d09325e9539b7799ebaf56a","datavalue":{"value":"10.1016/J.JCTA.2019.105185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174942$0FDEC384-386C-4ED5-A410-0BF45482E5B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98463c47a38a6f301f6634aff63a2438f13c9d72","datavalue":{"value":{"entity-type":"item","numeric-id":5109331,"id":"Q5109331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794d42040309c56c961914042638eb4e50adcdda","datavalue":{"value":{"amount":"+0.9206862449645996","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":"Q2174942$29DFFC10-64BA-46B6-98AD-0409F742FC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb93f50d52a63e8d79ed0784f0c113a200270e2d","datavalue":{"value":{"entity-type":"item","numeric-id":2005678,"id":"Q2005678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cadb1d0053778d55a71e4b2821e97a96431313b1","datavalue":{"value":{"amount":"+0.8804004788398743","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":"Q2174942$26EE584A-7D7C-48A8-B62D-F052A58F6B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f571ebe2b5ba98e60476c9662755e42ee7ff27ef","datavalue":{"value":{"entity-type":"item","numeric-id":555286,"id":"Q555286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb07a6b31e903097d0664c47eb30fbe6bb59509","datavalue":{"value":{"amount":"+0.8652350902557373","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":"Q2174942$C389AF39-8EB2-4D8C-860D-92B3946E2EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf9c54e3fba249672c9c7106383e388746abcfc","datavalue":{"value":{"entity-type":"item","numeric-id":1711702,"id":"Q1711702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"664a82d77b57b78a625258b3421a20929f8fc431","datavalue":{"value":{"amount":"+0.8571884632110596","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":"Q2174942$1AE44BB9-0469-4034-AEF3-766A9428447C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a6e32ca4115e8691a0aaa31652e2f56fb57a40","datavalue":{"value":{"entity-type":"item","numeric-id":1727788,"id":"Q1727788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d925452f7ac8f3f1191a6754a93c9607fdad8e8d","datavalue":{"value":{"amount":"+0.8465963006019592","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":"Q2174942$9DB26C1E-F88A-47CA-A1B9-E8330DDB7D24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2174942","badges":[]}}}}}