{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:46:31Z","timestamp":1787319991981,"version":"build-2736575974"},"reference-count":29,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>Let $G$ be a finite abelian group, and let $r$ be a multiple of its exponent. The generalized Erd\u00f6s--Ginzburg--Ziv constant $s_r(G)$ is the smallest integer $s$ such that every sequence of length $s$ over $G$ has a zero-sum subsequence of length $r$. We show that $s_{2m}(\\mathbb{Z}_2^d) \\leq C_m 2^{d\/m} + O(1)$ when $d\\rightarrow\\infty$, and $s_{2m}(\\mathbb{Z}_2^d) \\geq 2^{d\/m} + 2m-1$ when $d=km$. We use results on $s_r(G)$ to prove new bounds for the codegree Tur\u00e1n density of complete $r$-graphs.<\/jats:p>","DOI":"10.1137\/17m1151171","type":"journal-article","created":{"date-parts":[[2018,11,27]],"date-time":"2018-11-27T14:59:35Z","timestamp":1543330775000},"page":"2667-2674","source":"Crossref","is-referenced-by-count":8,"title":["Extremal Problems on the Hypercube and the Codegree Tur\u00e1n Density of Complete $r$-Graphs"],"prefix":"10.1137","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1755-4013","authenticated-orcid":true,"given":"Alexander","family":"Sidorenko","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,11,27]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(85)80001-9"},{"key":"atypb2","unstructured":"J. Bitz, C. Griffith, and X. He,\n                      Exponential Lower Bounds on the Generalized Erd\u00f6s-Ginzburg-Ziv Constant\n                      ,https:\/\/arxiv.org\/abs\/1712.00861, 2017."},{"key":"atypb3","first-page":"63","volume":"32","author":"Czygrinow A.","year":"2001","journal-title":"Bull. Inst. Combin. Appl."},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1093\/qmath\/ham003"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2017.185.1.8"},{"key":"atypb6","first-page":"41","volume":"10","author":"Erd\u00f6s P.","year":"1961","journal-title":"Bull. Res. Counc. Israel Sect. F Math. Phys."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1093\/qmath\/12.1.313"},{"key":"atypb8","first-page":"28","volume":"20","author":"V","year":"2013","journal-title":"Electron. J. Combin."},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.exmath.2006.07.002"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2014.03.006"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s00010-006-2841-y"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(03)00038-4"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1142\/S1793042118500112"},{"key":"atypb14","first-page":"356","volume":"262","author":"Harborth H.","year":"1973","journal-title":"J. Reine Angew. Math."},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2015.09.005"},{"key":"atypb16","doi-asserted-by":"crossref","unstructured":"P. Keevash,\n                      Hypergraph Tur\u00e1n problems\n                      , in Surveys in Combinatorics 2011, R. Chapman, ed., London Math. Soc. Lecture Note Ser. 392, Cambridge University Press, Cambridge, UK, 2011, pp. 83-139,https:\/\/doi.org\/10.1017\/CBO9781139004114.004.","DOI":"10.1017\/CBO9781139004114.004"},{"key":"atypb17","first-page":"151","volume":"16","author":"Kemnitz A.","year":"1983","journal-title":"Ars Combin."},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.4064\/aa116-2-3"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9800(69)80038-4"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/120895974"},{"key":"atypb21","unstructured":"A. Lo and Y. Zhao,\n                      Codegree Tur\u00e1n Density of Complete $R$-Uniform Hypergraphs\n                      ,https:\/\/arxiv.org\/abs\/1801.01393, 2018."},{"key":"atypb22","unstructured":"W. Mantel,\n                      Vraagstuk XXVIII\n                      , Wiskundige Opgaven met de Oplossingen, 10 (1907), pp. 60-61."},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2006.11.006"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-007-9132-z"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/s11139-006-0256-y"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/BF01929486"},{"key":"atypb27","unstructured":"A. Sidorenko,\n                      On Generalized Erd\u00f6s-Ginzburg-Ziv Constants for $\\mathbb{Z}_2^d$\n                      ,https:\/\/arxiv.org\/abs\/1808.06555, 2018."},{"key":"atypb28","first-page":"283","author":"Simonovits M.","year":"1999","journal-title":"RI"},{"key":"atypb29","first-page":"436","volume":"48","author":"Tur\u00e1n P.","year":"1941","journal-title":"Mat. Fiz. Lapok"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1151171","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:54:02Z","timestamp":1787316842000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1151171"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1151171"],"URL":"https:\/\/doi.org\/10.1137\/17m1151171","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}