{"entities":{"Q1024375":{"pageid":1026223,"ns":120,"title":"Item:Q1024375","lastrevid":50681498,"modified":"2026-01-14T19:12:43Z","type":"item","id":"Q1024375","labels":{"en":{"language":"en","value":"Restricted set addition: the exceptional case of the Erd\u0151s-Heilbronn conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5565618"}},"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":"Q1024375$2F203A59-B808-49FA-8136-4D726C9E73C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc03e23358e8a8284a5935be278d7c0b130467c3","datavalue":{"value":{"text":"Restricted set addition: the exceptional case of the Erd\u0151s-Heilbronn conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024375$8FCD0F2B-B005-40B2-AE20-762222423524","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a368cd979fea8d51360f1b09f79a7437eafa747","datavalue":{"value":"1183.11062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024375$DBCDDBA0-718B-4749-8798-9D3CF677A407","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed3ddd80e25752ea276da1403417d0d81ccb889c","datavalue":{"value":{"entity-type":"item","numeric-id":170497,"id":"Q170497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$C898262F-0517-4441-91EF-718F0C8F0759","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":"Q1024375$D21B2365-915C-4E0A-8D25-32848F08F98D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024375$4B710CF8-4A10-4E7B-96FB-06D732450EEB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"318f323fcbd3b4fb8404994179e45ccf09fbd302","datavalue":{"value":"Let \\(p\\) be a prime and let \\(A,B\\) be nonempty subsets of \\(\\mathbb Z/p\\mathbb Z\\). The Cauchy-Davenport theorem asserts that \\(|A+B|\\geq\\min\\{p,|A|+|B|-1\\}\\) where \\(A+B=\\{a+b:\\, a\\in A,\\;b\\in B\\}\\). \\textit{N. Alon, M. B. Nathanson} and \\textit{I. Ruzsa} [Am. Math. Mon. 102, No. 3, 250--255 (1995; Zbl 0849.11081)] proved that if \\(|A|\\not=|B|\\) then \\(|A\\dotplus B|\\geq\\min\\{p,|A|+|B|-2\\}\\), where \\(A\\dotplus B=\\{a+b:\\,a\\in A,\\;B\\in B,\\;a\\not=b\\}\\). In the paper under review the author proves in a complicated way that if \\(A\\not=B\\) then \\(|A\\dotplus B|\\geq\\min\\{p,|A|+|B|-2\\}\\). In 2007 the reviewer's former student Li-Lu Zhao (who is now a PhD student at Hong Kong University) observed that this result is actually trivial. For, if \\(A\\cap B=\\emptyset\\) then \\(A\\dotplus B=A+B\\) and hence it follows from the Cauchy-Davenport theorem; if \\(A\\not=B\\) and \\(A\\cap B\\not=\\emptyset\\) then \\(|A\\cap B|<|A\\cup B|\\) and hence  \\[ \\begin{aligned}|A\\dotplus B|&\\geq|(A\\cup B)\\dotplus (A\\cap B)|\\\\ &\\geq\\min\\{p,|A\\cup B|+|A\\cap B|-2\\}=\\min\\{p,|A|+|B|-2\\}. \\end{aligned} \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024375$03556E59-6F51-4056-9EF9-119EE4009A49","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f69b663a78c8ec1d862d31a266ead9ea3e1f9b7","datavalue":{"value":{"entity-type":"item","numeric-id":189392,"id":"Q189392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$C4588533-33A1-45E3-B837-52E63058B636","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024375$A3F2EAED-2BBD-4ECD-9258-F8DD88CA7F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024375$659EBBCB-08E2-475A-9166-E40B9680D336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b709fc1d0eab06e30beca764c0594751c03a1182","datavalue":{"value":"05E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024375$EA475257-3DD4-4BA9-BF6D-6A2E327A9322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024375$445052CD-EE03-4A95-9120-AA49CF90737B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c6cab8a096cb98cc6e37eab12bb67e679eea53a","datavalue":{"value":"5565618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024375$F9765F47-01E9-48CD-8F8A-820DADD94C14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fa8e19d23d24140e910b2ebc96aa53029bc348","datavalue":{"value":"sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024375$01C02EB1-6853-496D-9DB8-54CCFD1C1260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1267a15b8ae0f04dbc43b685500e681cf73c4a7","datavalue":{"value":"inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024375$693F19C0-65A2-45D7-BD83-8DF8678D743C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57b0bc1c0074d81ab9bcd4c2c54a583f0cbb00d","datavalue":{"value":"additive number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024375$03023435-0D3B-44B4-B909-C811674BBB81","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":"Q1024375$A24193F2-7D6E-45B9-817C-184AF077888B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"207774882bd7c3411f93e9ad7025709860f0f50b","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2008.08.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024375$679D420C-1789-4287-A6AB-2D08F8BF4B91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce89cf67019044d6ce1f35b3ab565590eb4b0e60","datavalue":{"value":"W1999799060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024375$2AB94E62-997B-4CBA-9AD8-19C42A07873D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"57e512c391273e7a83170ffdd3aae1bfaa9f2a08","datavalue":{"value":"Q123196066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024375$87BDBFE5-536E-4290-A1F2-CD98FDEF36BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$B065BCB3-4DB9-4E7E-B3D8-9D487F3DAD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f3d984981934bc30f5991564dc7e4eb90dd994","datavalue":{"value":{"entity-type":"item","numeric-id":4873039,"id":"Q4873039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$192955D5-5151-4A52-8A1F-FF975E5E8971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c68861450e9d42f2d00abacda154e9249e5a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1912283,"id":"Q1912283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$1488A317-7CF3-438C-80C3-AEC9C8BB165F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$86BDD078-9510-427E-830E-7A6D4F234351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2209fca25bf0c5bf5cf56037967af817308df156","datavalue":{"value":{"entity-type":"item","numeric-id":3651111,"id":"Q3651111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$8017236B-9569-495D-99A6-919373B21DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65945bbae4ba0f8c193c21fe759af9d718b474","datavalue":{"value":{"entity-type":"item","numeric-id":4314567,"id":"Q4314567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$B66CBB76-865C-4E93-A69F-BEF5AB9BEC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd45702f194d8af14b5a3c5e3ad0c57651e3aef","datavalue":{"value":{"entity-type":"item","numeric-id":1271156,"id":"Q1271156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$A39F8062-C3AC-4217-9681-D7CE0A696737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f52b6bfb96f4086dc36d997ce5ebb57728861aa","datavalue":{"value":{"entity-type":"item","numeric-id":5937932,"id":"Q5937932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$43956085-1A54-4163-8951-ED69BEA25964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c994ebc1ee6bfa1cdb37a93168be7df2897a60","datavalue":{"value":{"entity-type":"item","numeric-id":2733964,"id":"Q2733964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$0F512104-E4E1-4642-989A-467799584944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b8e079d9d5798ded40e3a08774486aa47d066f","datavalue":{"value":{"entity-type":"item","numeric-id":5620633,"id":"Q5620633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$3F7923E7-DC55-4172-9CB5-A2E09802CF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cbc539f7088d0c8b36a19f5163b0e7beae42b89","datavalue":{"value":{"entity-type":"item","numeric-id":3872528,"id":"Q3872528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$11F8B13B-F0FE-4964-81C2-EAD2F977F91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4554a8bd6474db1ef25af6db1c73bcadc8ad7eb","datavalue":{"value":{"entity-type":"item","numeric-id":5691828,"id":"Q5691828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$78A06134-755A-4A3E-92F1-CCE8C39944DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5212e790c8ce99c739f31b3d04225a423aa338e5","datavalue":{"value":{"entity-type":"item","numeric-id":1885600,"id":"Q1885600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$1A57C4F0-CE2A-456B-B4CF-C7889645AC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de78485f4d5bdce1c1d9ecfd96b2cf1da605d608","datavalue":{"value":{"entity-type":"item","numeric-id":2575791,"id":"Q2575791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$96AEE96D-6DCA-4570-987C-FC5603F4322E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882a2dc5dbe639aa85a9364ea30b457d4eaceed9","datavalue":{"value":{"entity-type":"item","numeric-id":2386056,"id":"Q2386056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$D9022A37-98F3-416D-8F2F-83F1202D9151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab425a7c03b6bef5408813b1d5edcc22fee9433","datavalue":{"value":{"entity-type":"item","numeric-id":865263,"id":"Q865263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024375$E55CA13F-A3AA-4735-B9FD-E6231BAAAB25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dc0016c872f99de8fae19369bab301e2dead9be","datavalue":{"value":"10.1016/J.JCTA.2008.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024375$8892706C-1A34-4FE8-A3C3-D087ACE38E77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6176261ad4dc959357f7d8fa6adc0d0fe4771e2b","datavalue":{"value":{"entity-type":"item","numeric-id":4873039,"id":"Q4873039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7166a03a724ae84cd869c96f2d518a257aa14f","datavalue":{"value":{"amount":"+0.8260578513145447","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":"Q1024375$EEFABAB2-7D89-4F2A-AC56-DEF8890A2718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180d613fff771861fb7623c2a55f23da77c559de","datavalue":{"value":{"entity-type":"item","numeric-id":1813984,"id":"Q1813984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18625915dfab8dd3925066cc3238a0028361b2b1","datavalue":{"value":{"amount":"+0.8236774802207947","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":"Q1024375$61E5595B-EA3E-44A8-8622-2BBDB05033E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f34d970b4eaaa37967fca80f9f000046c4a472ce","datavalue":{"value":{"entity-type":"item","numeric-id":1965848,"id":"Q1965848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74641af5a1d3c501952c9aebdbd447fa8378390e","datavalue":{"value":{"amount":"+0.8074950575828552","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":"Q1024375$C29CDB9D-31A3-4397-8A0F-127EA8F84A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebca2463cf7e1a159862a147f4d5c530653b74ee","datavalue":{"value":{"entity-type":"item","numeric-id":5752595,"id":"Q5752595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dc626af62e3ca3067d1df2d1540a39a8edbe1cc","datavalue":{"value":{"amount":"+0.8069133758544922","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":"Q1024375$538ED215-8CE4-4D17-96D5-D0FEC806DDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e26ae3efad811fb4615da41120010bd8a72f9613","datavalue":{"value":{"entity-type":"item","numeric-id":2388617,"id":"Q2388617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f51fc151879a31a295a2d6cad74a90289ab8c4c","datavalue":{"value":{"amount":"+0.8063348531723022","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":"Q1024375$BFDFBAB3-87FB-4A29-8D3F-E36F92A619ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1024375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1024375"}}}}}