{"entities":{"Q1753088":{"pageid":1763830,"ns":120,"title":"Item:Q1753088","lastrevid":68882358,"modified":"2026-04-13T02:52:11Z","type":"item","id":"Q1753088","labels":{"en":{"language":"en","value":"Erd\u0151s-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873165"}},"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":"Q1753088$FAD0A4F8-F63F-43E1-97D5-89C7B29C60EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"513a5d5078460f896a9cf80dcc7c49132b4a4369","datavalue":{"value":{"text":"Erd\u0151s-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753088$4EC37630-FA0E-4F03-957E-72CE99048E40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fab14338e05703d7f01d4f55305b2206df51985e","datavalue":{"value":"1390.11028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753088$66E861BF-4ABC-4AE4-B4EB-B8E89F53B33C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"576bcceabff8dce115427e52f43e894dfd6284df","datavalue":{"value":{"entity-type":"item","numeric-id":290804,"id":"Q290804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753088$B38D2110-F1F9-4062-8910-9D97BFEAB817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dffbb24e9d7a1be68cc251556730c5950b522bc9","datavalue":{"value":{"entity-type":"item","numeric-id":908361,"id":"Q908361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753088$02C122AF-75C7-456B-8CE4-CDDBEC6D6BCD","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":"Q1753088$69971D06-813F-4BCE-99ED-E3997DC5721A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753088$DB1E7646-1C46-4653-B462-4C084B5DF55D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9efa62c224948bb82aae37bcd4d888426555a351","datavalue":{"value":"https://arxiv.org/abs/1708.09100","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753088$2E84C160-8B02-481E-A869-C64FE8033BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"39212f04924fcca491109cce066dd27faf32ee14","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p14","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753088$CC9020F2-D826-432E-9C69-EA2F0220BFCA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0617ccc8f95eb68b5eee5b74cfcfbe64e84422bb","datavalue":{"value":"Summary: For a finite abelian group \\(G\\), The Erd\u0151s-Ginzburg-Ziv constant \\(\\mathfrak{s}(G)\\) is the smallest \\(s\\) such that every sequence of \\(s\\) (not necessarily distinct) elements of \\(G\\) has a zero-sum subsequence of length \\(\\operatorname{exp}(G)\\). For a prime \\(p\\), let \\(r(\\mathbb{F}_p^n)\\) denote the size of the largest subset of \\(\\mathbb{F}_p^n\\) without a three-term arithmetic progression. Although similar methods have been used to study \\(\\mathfrak{s}(G)\\) and \\(r(\\mathbb{F}_p^n)\\), no direct connection between these quantities has previously been established. We give an upper bound for \\(\\mathfrak{s}(G)\\) in terms of \\(r(\\mathbb{F}_p^n)\\) for the prime divisors \\(p\\) of \\(\\operatorname{exp}(G)\\). For the special case \\(G=\\mathbb{F}_p^n\\), we prove \\(\\mathfrak{s}(\\mathbb{F}_p^n)\\leq 2p\\cdot r(\\mathbb{F}_p^n)\\). Using the upper bounds for \\(r(\\mathbb{F}_p^n)\\) of \\textit{J. S. Ellenberg} and \\textit{D. Gijswijt} [Ann. Math. (2) 185, No. 1, 339--343 (2017; Zbl 1425.11020)], this result improves the previously best known upper bounds for \\(\\mathfrak{s}(\\mathbb{F}_p^n)\\) given by \\textit{E. Naslund} [``Exponential bounds for the Erd\u0151s-Ginzburg-Ziv constant'', Preprint, \\url{arXiv:1701.04942}].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753088$1BD586AC-81C8-4131-BCFE-F04040332DDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753088$45D9627B-6B22-4C7E-AB81-9F1F057D5E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753088$4A103844-5EC5-40CC-B26D-AC3DA6CED408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753088$B8A5375D-87AD-4ED0-B3D6-CA6392735A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753088$9BB5EEE7-04AE-40D0-AD7D-2FE766EA21EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"153f400143498856e52c320ea31231bd12a27924","datavalue":{"value":"6873165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753088$D2D18CBE-C0C9-4CBE-8152-850388F29186","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1094d519ecc43a183d9c02a619a5b3390b4dc59","datavalue":{"value":"Erd\u0151s-Ginzburg-Ziv constant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753088$E68CE7F7-2412-4AF0-B150-181C0C21B76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19986b8fecb43e8171ffe4a0d4b192174eb7ee8a","datavalue":{"value":"arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753088$D73E5E46-2C6C-4679-94B1-E8C1998A40C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753088$2C84932B-E2AB-47BF-8D6E-765813FDB5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3165f528617525bcf4e7137e7ba02ca73240ea3a","datavalue":{"value":"polynomial method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753088$B3D17152-2556-4176-9641-8F0CC1B3A704","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":"Q1753088$B3CD2D7E-9608-4119-BB8A-0F1E15F7CFBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0966b2e468cc7cc5ca3efa26d64c23aff5cabe63","datavalue":{"value":{"entity-type":"item","numeric-id":1090706,"id":"Q1090706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753088$E2E07904-42B3-4585-8CA4-6C0933728A56","rank":"normal"},{"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":"Q1753088$6F8C2360-1AD6-4960-B4C6-3523AB2EAC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec95229bfa8068c006ac13c1ef4e5eb8d9cb5df9","datavalue":{"value":{"entity-type":"item","numeric-id":1900180,"id":"Q1900180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753088$114C6AFA-E82D-4324-A494-44B9186F8186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ac1c28eb598030dff79c5c4ee0fee24ca4beb4","datavalue":{"value":{"entity-type":"item","numeric-id":354642,"id":"Q354642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753088$1D3EC7E0-D9D1-4620-B7D6-BF516BCEDA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248c3ba53672e3b1c031bd917c407c9bc91bba06","datavalue":{"value":{"entity-type":"item","numeric-id":5834919,"id":"Q5834919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753088$23091594-AFE2-45B8-B45B-0DF7D43B4472","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":"Q1753088$D7EDC9DD-0C20-4366-BA01-A5183BF3F98D","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":"Q1753088$EBEDD558-2421-4563-80FD-E8533761A6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69476456eba18c6d4bf9563cb25f95f5204b639b","datavalue":{"value":{"entity-type":"item","numeric-id":766082,"id":"Q766082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753088$0DA54992-29F7-4C35-AFDD-C1B4AA888DA7","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":"Q1753088$DBBF04D7-0782-4579-9D3A-DCD2174AD326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d2203daa39591c7fdda87ec73ec6f817206550","datavalue":{"value":{"entity-type":"item","numeric-id":3592088,"id":"Q3592088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753088$FCB7009C-07FF-40EC-98DC-293C9FA21C63","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":"Q1753088$24FD377B-A91A-4CF7-825E-8B32344695A1","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":"Q1753088$C11DDAA1-0418-463E-89E8-01DF87FBC39E","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":"Q1753088$4069816C-9114-4F90-B166-B965569F10E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"205c7ca7ba2aa77c45881a0e62aef8efdd154573","datavalue":{"value":{"entity-type":"item","numeric-id":5211015,"id":"Q5211015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753088$20750DE5-E582-44C7-9723-9DCA106F19C5","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":"Q1753088$1B6FE12B-2D6C-4FF8-AB7C-E29FC0588C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafa488c3caff9bd363898164129207178405ebf","datavalue":{"value":{"entity-type":"item","numeric-id":4397553,"id":"Q4397553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753088$0D343559-3E6D-4CFC-B966-8A4440FED1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda523da89b2132f7b117ca57a153eeece8f23b1","datavalue":{"value":{"entity-type":"item","numeric-id":5200682,"id":"Q5200682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753088$4FE87CCD-E221-4162-99BB-1217837B9A83","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":"Q1753088$5D9545D4-897B-4A9B-A648-70FB5D7523BB","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":"Q1753088$36B770EA-C82F-40DD-9C5F-4643BED9D491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0940b13421863ba9c992fc018821335cbbdb1ae","datavalue":{"value":{"entity-type":"item","numeric-id":5834918,"id":"Q5834918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753088$0A5512C9-FEFD-443A-95E1-CE623F8859CC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4730a6936d7b1306cef6b3dfcaa5206008911622","datavalue":{"value":"bafkreidhkrewpvcsb25ifkvnput7ofsglvfh4iz6cufms7j727lvnideea","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753088$77C11902-8844-4AB9-BDBF-9D511207EE9F","rank":"normal"}],"P1643":[{"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":"617b5bbed477db3c9fc46b3afd7f8dc52640d03e","datavalue":{"value":{"amount":"+0.8592879772186279","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":"Q1753088$1D2CE707-821B-4720-804F-AF086A699E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c47781c8fe7a4517ac1130321fba756e82dd9a","datavalue":{"value":{"entity-type":"item","numeric-id":2174942,"id":"Q2174942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a7e003929049c6ef32962bfc242070e98d3299","datavalue":{"value":{"amount":"+0.8396481871604919","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":"Q1753088$A74A6F1A-D617-4F5F-8961-2015BA4B6AD1","rank":"normal"},{"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":"40aed30fe137839a562e3c413e14e61a6ab485f9","datavalue":{"value":{"amount":"+0.8264357447624207","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":"Q1753088$EFB734F1-8F50-4F2C-8402-25706A5EFB8D","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":"01095663b82bdaa281a65452f4acddd610ec2e3b","datavalue":{"value":{"amount":"+0.8217324614524841","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":"Q1753088$D3EA0534-6305-4BC1-BF18-33B9DA77FB3C","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":"6a3d876cc0c320818ea13262680bc78f00a1966e","datavalue":{"value":{"amount":"+0.8128551840782166","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":"Q1753088$3A42DED7-832F-49EA-BC1D-1673E3E83348","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Erd\u0151s-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions","badges":[]}}}}}