{"entities":{"Q1965848":{"pageid":1976590,"ns":120,"title":"Item:Q1965848","lastrevid":82248008,"modified":"2026-05-06T20:27:09Z","type":"item","id":"Q1965848","labels":{"en":{"language":"en","value":"Restricted set addition in groups. II: A generalization of the Erd\u0151s-Heilbronn conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1409044"}},"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":"Q1965848$953216F0-6568-4BA6-8ECC-0C7FEC1487B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df57a57492f16724ffdcc8a12b53696278aebe2d","datavalue":{"value":{"text":"Restricted set addition in groups. II: A generalization of the Erd\u0151s-Heilbronn conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1965848$58352EF2-1E3A-478D-B49C-8ECA59DAA6A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c46c7f1c517240b1493d7ed83e91989416019b52","datavalue":{"value":"0973.11026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1965848$90E94C75-902E-488D-8655-2E73975FC13B","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":"Q1965848$83715E91-5537-4612-A473-DCD630998927","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"25176cc3eec2ed697e416154400c171a920b3160","datavalue":{"value":{"time":"+2000-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1965848$86856B37-4409-4D86-B109-3240B88AF6DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63abf576f63b4e28dacae6c39f493641d9c0f226","datavalue":{"value":"https://eudml.org/doc/121368","type":"string"},"datatype":"url"},"type":"statement","id":"Q1965848$9643526F-9D18-431A-9647-B354C6BB6C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dddde1c706207ad72d102cb33dfc8b51f8ad690","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_7/Abstracts/v7i1r4.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1965848$DBD19F07-9928-47DD-975B-1743D49FFF72","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e8adb5662de4c148a9145b0ab01ca85629c6ce47","datavalue":{"value":"[For Part I, see J. Lond. Math. Soc. (2) 62, 27-40 (2000; Zbl 0964.11016).]   Let \\(A, B\\) be subsets of a finite commutative group \\(G\\), and let \\( { \\mathcal R } \\subset A\\times B \\). The \\( { \\mathcal R } \\)-restricted sum \\( A \\mathop{+}\\limits^{ \\mathcal R } B\\) is defined as the set of all sums \\(a+b\\) with \\(a\\in A\\), \\(b\\in B\\), \\( (a,b)\\not\\in \\mathcal R \\). In the case \\( { \\mathcal R } = \\{ (a,a) \\}\\) this reduces to the much investigated case of sums with distinct summands.    The author finds estimates for \\( |A \\mathop{+}\\limits^{ { \\mathcal R } } B |\\) when \\( |A |\\), \\( |B |\\) and \\( |{ \\mathcal R } |\\) are given. In case of a cyclic group of prime order he finds essentially the best possible estimates. These results do not yield the Dias da Silva-Hamidoune theorem on distinct summands, where the bound is \\( |A |+ |B |-3\\), and it is shown by examples that such a strong estimate does not hold in general even when \\( { \\mathcal R } \\) is assumed to be of the special form \\( { \\mathcal R } = \\{(a, \\tau (a) \\}\\) with some injective function \\(\\tau \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1965848$5FEFA72D-94B7-453D-B06C-F1C430AADA5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1965848$142E860D-1B65-4161-931F-8935B2A5C829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1965848$199A7120-10CA-4236-9B2F-2239024571D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7560d7c00da9c803324a799b9e549a4182d5fe47","datavalue":{"value":"20F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1965848$CB242C8B-226B-46A4-981D-DEB0B503BB5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b96e1c654fbac9175d9496121c1e209512a7cb6","datavalue":{"value":"1409044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1965848$5DCE87B4-1052-4AAD-B3AA-5BF09B99894A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1965848$01456F13-BB14-475D-ABDA-BCAC90B204E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0fd6c4eda56bb67fb8c0a3b8b419a4f0e08d3a6","datavalue":{"value":"restricted set addition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1965848$FAA6BDE3-34B2-40B2-BD71-09C58A6D29A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30fd6cffe99b031760794cffeea61fc6933b3aba","datavalue":{"value":"cyclic group of prime order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1965848$820D971D-1348-40DD-BF18-10B900A1E6CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60d076766b2d968b9aa522fdb6b8dd9367f42bfa","datavalue":{"value":{"entity-type":"item","numeric-id":213624,"id":"Q213624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1965848$67987B34-5740-412C-B6C7-BA4642FF2F25","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"113eccbc25ff2c87fe7ff08be8eb694d57014a22","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1965848$13E06597-DCA5-4B7A-850B-33C2C1BDA939","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":"Q1965848$DE8D916B-4401-4CA3-AB83-08765843A59E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"883694394b0c2821599ac337ad9b265857ca5890","datavalue":{"value":"bafkreihsvcsjecvrem3oxe4rwpmkk23dbk3rxpyy46fpxfelkiumuo3kha","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1965848$26926148-7427-4B00-97C3-AA347A1EFBA5","rank":"normal"}],"P1643":[{"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":"743201240a3748b58f70a19fe06dbd2204f76e2f","datavalue":{"value":{"amount":"+0.9344898","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":"Q1965848$95E02BDB-7817-4BDE-BD73-6FFC736CF3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38fa44a3674876643aa1f96408ab7b0f2c1adb67","datavalue":{"value":{"entity-type":"item","numeric-id":1024375,"id":"Q1024375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de0ef77478c86b67bca51c0daa9d0ec8e99c491","datavalue":{"value":{"amount":"+0.93348634","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":"Q1965848$9A72F21F-003D-4E90-8755-3866E4DEBDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6dcb89b30bb8d2d8bfcc7ee579d4de72f4b3e5","datavalue":{"value":{"entity-type":"item","numeric-id":4520454,"id":"Q4520454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"001733eacaaccc42c0347b48ae95e27e6319625f","datavalue":{"value":{"amount":"+0.91832554","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":"Q1965848$0EF2F875-BA94-4BFA-8998-091D9654E00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc3e2471884175818d15ab32c036317e98a3563","datavalue":{"value":{"entity-type":"item","numeric-id":5948337,"id":"Q5948337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33f0ae7d748167531641c0f510b73065ec963865","datavalue":{"value":{"amount":"+0.91632843","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":"Q1965848$BD850FAB-E36E-411E-98EA-897FEC4F0D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4811bab360e94dc2e32452f86735b41f4c845320","datavalue":{"value":{"entity-type":"item","numeric-id":5691828,"id":"Q5691828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c8215cf6181933368bf78cf7668b670b91c006","datavalue":{"value":{"amount":"+0.9157042","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":"Q1965848$4BBE51D9-97CC-4470-87D3-08712A66A1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41afed3d0531f9e4e02cafc91b3a331e7116afe2","datavalue":{"value":{"entity-type":"item","numeric-id":5292795,"id":"Q5292795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"328e444f4fe1c2b680e6f91708ecdce9fdacf83d","datavalue":{"value":{"amount":"+0.8941132","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":"Q1965848$977FD48E-ED3F-46BE-A139-D3DC533E6EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92b02b38934bee0e9503660040db23aa93f4519e","datavalue":{"value":{"entity-type":"item","numeric-id":4418848,"id":"Q4418848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a05347c3068c63fdbd04c82f0b0b659f96c439b","datavalue":{"value":{"amount":"+0.8906891","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":"Q1965848$835D473B-87F8-44E1-9660-B41E03FF8346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5e6e44a0fbaec4291e8100b82b8f5250f885acf","datavalue":{"value":{"entity-type":"item","numeric-id":2102698,"id":"Q2102698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa7966635c275a12aba9737a70193322881b864","datavalue":{"value":{"amount":"+0.8804966","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":"Q1965848$A77C6FAA-8CBC-4116-81FC-6F9C764E7D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197ad058601ba4fcf35c7e6bd8d4f23713bf2993","datavalue":{"value":{"entity-type":"item","numeric-id":5693461,"id":"Q5693461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4e22331491c82d0fa273fb60e060af5553e64f","datavalue":{"value":{"amount":"+0.87955827","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":"Q1965848$8288AB29-1992-4377-BB3F-28B94829EA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c8f131c6cbddaa2a6a2bd7e29d1327314e7bb09","datavalue":{"value":{"entity-type":"item","numeric-id":2386056,"id":"Q2386056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"402420c9af62e533de9d5ff197bd0482dd39cc2d","datavalue":{"value":{"amount":"+0.87565947","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":"Q1965848$F5AB1FE3-AED5-4F65-893C-E9E953A980C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Restricted set addition in groups. II: A generalization of the Erd\u0151s-Heilbronn conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Restricted_set_addition_in_groups._II:_A_generalization_of_the_Erd%C5%91s-Heilbronn_conjecture"}}}}}