{"entities":{"Q1197620":{"pageid":1208369,"ns":120,"title":"Item:Q1197620","lastrevid":69867009,"modified":"2026-04-13T10:52:22Z","type":"item","id":"Q1197620","labels":{"en":{"language":"en","value":"A generalization of an addition theorem of Shatrowsky"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 91734"}},"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":"Q1197620$AD83206C-9FEF-46B6-BA0D-74D8C5A3FE2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6427c77eb1118f165fb8227643f47855a278696","datavalue":{"value":{"text":"A generalization of an addition theorem of Shatrowsky","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197620$7DE1C26E-6713-4CD7-B60A-35E43B5CD940","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f379352a845894b59a1c8f0f96d668fa1bdc0116","datavalue":{"value":"0768.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197620$A45D080B-2B66-433C-A542-8F76626A0668","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19d871a3e051a7cab3c45f0aa176d9ff66f0d28c","datavalue":{"value":"10.1016/S0195-6698(05)80031-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197620$FA0DB02A-B164-426E-8BA0-A41422499027","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d04363e43969e472dabe23ee52550b19f2b026b1","datavalue":{"value":{"entity-type":"item","numeric-id":593294,"id":"Q593294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197620$7BD31834-3CB9-4749-BEE0-9FB4A9B56EC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197620$ABA87C0D-3BDF-4BF3-BDEE-EB5B36A316AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197620$84196944-9BE3-45AD-B228-F0A59944E4B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a5afaa6e7ceafbb61c03fff4af00d92497addc95","datavalue":{"value":"The Cayley-Davenport theorem states that if \\(A\\) and \\(B\\) are proper subsets of \\(\\mathbb Z_n\\) with \\(A+B\\neq\\mathbb Z_n\\), then \\(| A+B|\\geq| A|+| B|-1\\) for a prime \\(n\\). Chowla generalized this result to composite \\(n\\) and a further generalization was obtained by Shatrowsky [\\textit{L. I. Shatrovski\u012d}, C. R. (Dokl.) Acad. Sci. URSS, n. Ser. 45, 315--317 (1944; Zbl 0063.06948)]. After a thorough introduction to directed graphs, the author uses Cayley graphs to generalize Shatrowsky's theorem as follows: Let \\(A\\) and \\(B\\) be two proper finite subsets of a group \\(G\\) such that \\(A\\neq AB\\cup A\\langle B\\rangle\\). Then \\(| A\\cup AB|\\geq| A|+\\min\\{| B|,\\;\\nu(B)\\}\\) where \\(\\langle B\\rangle\\) denotes the subgroup generated by \\(B\\) and \\(\\nu(B)\\) is the minimal order of an element of \\(B\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197620$60BE8C43-5CFE-4E3A-A818-15B8EADA35F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197620$9405C6BE-8526-4701-AF28-62B1AE8BC0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197620$EC39BCE7-4788-4F03-A5EF-A91DD8020A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197620$E83D2759-5E39-4C05-A78D-3EC49815765C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fca28fdcc9a49e5ef3c835f90dd1bc04a701be2b","datavalue":{"value":"91734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197620$FB13AC42-8215-470F-A3EF-2835795AC230","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a393d6e252fd9704f3a40cb8d1b425e6f38f4a7a","datavalue":{"value":"addition theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197620$2056F9F9-4C47-43ED-915C-CD27C339D17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cf8957222c837ec2124a175b1f85b7549ee38cb","datavalue":{"value":"Cayley diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197620$2D39044D-447A-4991-9D22-DE8ED9D8CEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197620$6B18A1F1-8965-4DDE-AC4A-D7611A239A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946c199de8f572a295a8968db9fc5ea28ae270b","datavalue":{"value":"Shatrowsky's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197620$643E3B27-3445-495F-A9E1-9397E39ADDAF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"402d39aad9010d0f33d9345b2fe9a57c7b7c2a18","datavalue":{"value":{"entity-type":"item","numeric-id":593249,"id":"Q593249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197620$519B05D7-7AA0-44B4-90E4-D1F28FAE3977","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":"Q1197620$BD7F33BC-6FB5-4B61-AD51-630085A3AD4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd50393aefc57a9e1ac6568e7f8d51a5c242f86f","datavalue":{"value":{"entity-type":"item","numeric-id":4760203,"id":"Q4760203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197620$54981EF7-9BBD-4660-A982-7666B89D4AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25e4b12e2f80647540b3bad1cc94b5217a06125","datavalue":{"value":{"entity-type":"item","numeric-id":4121925,"id":"Q4121925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197620$C868C10D-FDA6-43DE-83C1-D89E5D11D619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf541068e419306d6896f07a4434b0cdec6d4a1","datavalue":{"value":{"entity-type":"item","numeric-id":2266022,"id":"Q2266022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197620$83554289-EDAE-4949-9694-4FDBED057023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce043ae006c9304b235a01ac0f684a337e1180e","datavalue":{"value":{"entity-type":"item","numeric-id":1059639,"id":"Q1059639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197620$93F5C1C4-24FB-4053-9EBA-20B2A1695A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7004c00a64a8565df12daafc04d23d80952f3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1114715,"id":"Q1114715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197620$6C4C22E6-357C-411D-8916-06AF420C4D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af34dfcab60a059d84fac95d778e6cb044d6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":5583869,"id":"Q5583869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197620$416E310F-FFDC-4C0D-AE37-33359C1581F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85df05c3d99fab07b183a9795e09fb3f6d68b0dd","datavalue":{"value":{"entity-type":"item","numeric-id":5767280,"id":"Q5767280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197620$96FA0119-3696-404D-A9D5-5B9424B9148C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"012181bd5c1682bf998c9e4aff323ce7fbc5470b","datavalue":{"value":{"entity-type":"item","numeric-id":5845974,"id":"Q5845974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197620$879758B2-8AC7-4662-9CAB-94FFC682CB40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7ffd8727017cf4c0a495037953979aa4d9da71a","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(05)80031-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1197620$BD7E3D02-729E-4AA9-8A40-2885064C5372","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef77a1fb53c143a58f48c201810d40987e163432","datavalue":{"value":"W2028226840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197620$DF3D2088-B88B-4933-A042-641F4ED5A100","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1e6da659c512a95f0ec8b2de9fb02522c0d403","datavalue":{"value":{"entity-type":"item","numeric-id":4873739,"id":"Q4873739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a12ce835c828e674cc86acc8be3dfd164a2a4923","datavalue":{"value":{"amount":"+0.856394350528717","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":"Q1197620$C9A2EBFF-DDA4-4B60-9ABC-C132E0A91A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c61f3f4df46523222fd0f3491e26aff2429f9ef","datavalue":{"value":{"entity-type":"item","numeric-id":4870156,"id":"Q4870156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c397f7e9f70d929f66c7a451fb49ad67a730cb","datavalue":{"value":{"amount":"+0.8547996282577515","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":"Q1197620$D0FFD26D-E8F5-48B4-B6F4-75773CF5547C","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":"accc9be050518948315aa4fe7edb38b805ccbbc5","datavalue":{"value":{"amount":"+0.8399091958999634","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":"Q1197620$0AF5A7AB-1E90-4A35-B338-6C387A445384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d71718013c0f0abe61cc521f56af6ddad884c1","datavalue":{"value":{"entity-type":"item","numeric-id":3439632,"id":"Q3439632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0ea9d4b57e86af3d9c8d4bf3f78d37c5662900","datavalue":{"value":{"amount":"+0.8372443914413452","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":"Q1197620$CB3A0F6E-86B3-4E71-B6C7-4CD291C4D427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8b177578a22dea077176bd0679b7d2cb060253","datavalue":{"value":{"entity-type":"item","numeric-id":5845974,"id":"Q5845974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7116f18d177846ca8ecd821b077f745a07c828d","datavalue":{"value":{"amount":"+0.835904598236084","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":"Q1197620$01F9EDB2-8B7D-4ED9-A81D-64CE7B308195","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of an addition theorem of Shatrowsky","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalization_of_an_addition_theorem_of_Shatrowsky"}}}}}