{"entities":{"Q1917508":{"pageid":1928250,"ns":120,"title":"Item:Q1917508","lastrevid":69293799,"modified":"2026-04-13T06:02:59Z","type":"item","id":"Q1917508","labels":{"en":{"language":"en","value":"On the Erd\u00f6s-Ginzburg-Ziv theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897590"}},"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":"Q1917508$0DA78359-D603-4835-8085-E6319770DA08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff789cc1bad423f3b97705248ff3b4311d6f1bc5","datavalue":{"value":{"text":"On the Erd\u00f6s-Ginzburg-Ziv theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917508$22D035AF-0BCB-422A-909A-61388C8C9085","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eaa91e72fb6b71b6f4c284e6c7a5a2d53d778b75","datavalue":{"value":"0857.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917508$7D6174B9-922D-43C7-A19F-E70DAAE873ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1528116c358265886ade7867dfa1da99577db57","datavalue":{"value":"10.1016/0012-365X(94)00328-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917508$BB09B070-5EAB-4697-A413-C423D7AE736D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"313ecaff8cc5cc8d8eed119090470e5f1bff0341","datavalue":{"value":{"entity-type":"item","numeric-id":1917507,"id":"Q1917507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917508$893D5244-3228-453D-BEF1-A0A870697CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eca24ee3a318f34902b1cc98d15847bf80a0633","datavalue":{"value":{"entity-type":"item","numeric-id":195166,"id":"Q195166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917508$FA4F4C03-18E2-4317-951D-874FF40C6EAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917508$4DC28A7B-8E81-449F-862F-0C312732E504","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bb21a1c0989eb39ea024bc553a264711f2dc5f4","datavalue":{"value":{"time":"+1997-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917508$684A6E5E-FFBE-4C97-8F8A-897E1AD33DA1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8e20c21c1bfcfea75fa807a9300757e23b31c7c","datavalue":{"value":"The authors present a further generalization of the Erd\u00f6s-Ginzburg-Ziv theorem. Specifically, let \\(n\\) be a natural number, \\(A\\) be a set and let \\(f:A\\to \\mathbb{Z}_n\\). Erd\u00f6s et al. proved that there exists an \\(n\\)-subset \\(S\\subseteq A\\) such that \\(\\sum_{x\\in S}f(x)=0\\), when \\(|A|\\geq 2n-1\\). Subsequently \\textit{A. Bialostocki} and \\textit{P. Dierker} [Discrete Math. 110, No. 1-3, 1-8 (1992; Zbl 0774.05065)] proved that for \\(|A|=2n-2\\) and for all \\(f:A\\to \\mathbb{Z}_n\\) such that \\(|f(A)|\\geq 3\\) there exists an \\(n\\)-subset \\(S\\subseteq A\\) such that \\(\\sum_{x\\in S}f(x)=0\\) or there are \\(a,b\\in \\mathbb{Z}_n\\) such that \\(\\mathbb{Z}_n\\) is generated by \\(b-a\\) and \\(|f^{-1}(a)|=|f^{-1}(b)|=n-1\\). More recently \\textit{A. Bialostocki} and \\textit{M. Lotspeich} showed that for \\(|A|=2n-3\\) and \\(|f(A)|\\geq 4\\), there exists an \\(n\\)-subset \\(S\\subseteq A\\) such that \\(\\sum_{x\\in S}f(x)=0\\). The authors generalize the above results as follows.   Let \\(A\\) be a set with cardinality \\(2n-3\\) and \\(f:A\\to \\mathbb{Z}_n\\). Then (1) there exists an \\(n\\)-subset \\(S\\subseteq A\\) such that \\(\\sum_{x\\in S}f(x)=0\\), or (2) there are \\(a,b\\in \\mathbb{Z}_n\\) such that \\(\\mathbb{Z}_n\\) is generated by \\(b-a\\) and \\(|f^{-1}(a)|=n-1\\) and one of the following conditions holds: (i) \\(|A|\\leq 2n-2\\) and \\(|f^{-1}(b)|=|A|-n+1\\); (ii) \\(|A|=2n-3\\) and \\(|f^{-1}(b)|=n-3\\) and \\(|f^{-1}(2b-a)|=1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917508$81306E9C-9C2F-46B9-9689-8C74D84BAB53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917508$2E815773-7649-497C-BBEF-AB5873D95ABC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66c3bb718d11cc6e3353b407fcf0dd24443456e8","datavalue":{"value":"897590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917508$7BE2A69A-0DF3-4DB9-9553-428E780F6428","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22775d8fddebb40e149daf06426b30a6fa0f82ea","datavalue":{"value":"Erd\u00f6s-Ginzburg-Ziv theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917508$2C6AE151-7D49-490E-B20E-DF5DE690A940","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4e8bd694758b321ac1b73a301d3bc0f2764d6978","datavalue":{"value":{"entity-type":"item","numeric-id":1168024,"id":"Q1168024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917508$5A1E5B9A-9E8E-444B-B2E0-D41F03704AED","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":"Q1917508$27344DB3-DAD5-47A3-9AC8-7ECB57F7AD9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7294047bc799164d57bffc56a8721928049127b0","datavalue":{"value":{"entity-type":"item","numeric-id":1208342,"id":"Q1208342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917508$CB233C7E-DDE6-4262-9AE1-50DDB7E1282A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7801fdc8d921dbaa0793880fc9dc53fc6a93de1f","datavalue":{"value":{"entity-type":"item","numeric-id":3137175,"id":"Q3137175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917508$5EA25FDB-CEA9-4D90-92B9-7893C1EF706C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b142ece261247d1e8c4783f9ee27cba616cead4","datavalue":{"value":{"entity-type":"item","numeric-id":1197001,"id":"Q1197001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917508$38A4D0B2-7590-45FB-897F-F63E5101BA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf37a243e8418bd344eac8c754b4faf9af9e3884","datavalue":{"value":{"entity-type":"item","numeric-id":1917486,"id":"Q1917486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917508$D06E69A8-6BFB-4D34-9F4F-C1F4938FC50C","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":"Q1917508$5680BD37-DD3E-4242-A4F1-F717FEEF3784","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9aa6fcd7f482dba83c0800fa46e07c770a1ce8","datavalue":{"value":{"entity-type":"item","numeric-id":3624979,"id":"Q3624979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cdda510deece9eb57bf4a3e94e2bd705d419b8","datavalue":{"value":{"amount":"+0.75014406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917508$16266589-884A-41F3-84AF-152F3756A2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0d061ff4fb4aca4e48102f8aa1c06f5d5a85da","datavalue":{"value":{"entity-type":"item","numeric-id":1905782,"id":"Q1905782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213436a9e17969d6c05d2ad16b5d844212baca25","datavalue":{"value":{"amount":"+0.71077996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917508$B4D63900-B788-4959-A9F6-6E71633787FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3d90c4c0c2dd24dd15db9a7190b54e6281b162","datavalue":{"value":{"entity-type":"item","numeric-id":932606,"id":"Q932606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e100db83b5f9586426493243311e3d168592da0","datavalue":{"value":{"amount":"+0.68549395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917508$9A9C4701-B62E-434D-9954-A56BD619B38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a82be0378b3a124113a1d90e9f0cf207da80b2be","datavalue":{"value":{"entity-type":"item","numeric-id":1671777,"id":"Q1671777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0715ad45ef4545b1331c4c6b62cd44a8b4398fdb","datavalue":{"value":{"amount":"+0.6848166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917508$1DC18A6A-CCA9-4F76-81F6-98CC8F1B7295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc2731d1fa00a8e2b7ca8d6b5e86ae0a31aad84","datavalue":{"value":{"entity-type":"item","numeric-id":2784340,"id":"Q2784340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36ad0c138f19bd6da9f7decb1db2e8c72e9552c","datavalue":{"value":{"amount":"+0.68445474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917508$AD800DE4-C90C-40A1-A319-A056054C213A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e32d115a98a61f46f569805301aad9e45390146","datavalue":{"value":{"entity-type":"item","numeric-id":1356553,"id":"Q1356553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d6718ea309999b5d7c3644beb16da889dde3713","datavalue":{"value":{"amount":"+0.6689587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917508$D6511AD9-9BDA-451C-A6D9-2F21A5326C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d7d2c0b3bb6021f0567b5165b009625d2afbaf","datavalue":{"value":{"entity-type":"item","numeric-id":3137175,"id":"Q3137175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"386cb90181e60fde87a574f520b957a08598887c","datavalue":{"value":{"amount":"+0.6637076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917508$2D9E3083-3F11-4A04-91A7-CA790C2E1BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0b15aae2838d496dfb6b4e409237d856c88697","datavalue":{"value":{"entity-type":"item","numeric-id":4545816,"id":"Q4545816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e29ede4a909c1db216d87d353bec3348599236","datavalue":{"value":{"amount":"+0.662377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917508$7EFD14B7-BAA9-46DE-A518-4EA6CF02C2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207ed0e98ce051be8d7c7560ce5ec21c2eee131f","datavalue":{"value":{"entity-type":"item","numeric-id":817741,"id":"Q817741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b32792c328465466fb101f402ff5cae49c702ddb","datavalue":{"value":{"amount":"+0.6588666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917508$AECE7C77-2BDA-43A9-9377-B3BBE9674B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"193930c6f8c2cae96bac4ffa2d5c3b394c431c05","datavalue":{"value":{"entity-type":"item","numeric-id":3151115,"id":"Q3151115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69622d05c8f1e9b93e075830401e71c18a551044","datavalue":{"value":{"amount":"+0.6575364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917508$7DD8A947-4E4F-4305-BFA5-CB33CBF6D806","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Erd\u00f6s-Ginzburg-Ziv theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Erd%C3%B6s-Ginzburg-Ziv_theorem"}}}}}