{"entities":{"Q2199684":{"pageid":2210427,"ns":120,"title":"Item:Q2199684","lastrevid":57776757,"modified":"2026-04-02T11:56:21Z","type":"item","id":"Q2199684","labels":{"en":{"language":"en","value":"A step beyond Freiman's theorem for set addition modulo a prime"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7246703"}},"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":"Q2199684$1AD9E5B9-327E-4612-BEC0-DBB3D37C7DE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2be686727992c45cc44f4778f18f2f8965c48323","datavalue":{"value":{"text":"A step beyond Freiman's theorem for set addition modulo a prime","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2199684$C8284860-128C-41CE-90ED-7F049ACF4F31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0025917914a89ae1f56351875ff64fff6eebda62","datavalue":{"value":"1459.11202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199684$DE34881D-489F-47ED-81E1-64B2C0D51EE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d54e8e67d97df8b335283d575a6c747d3aff773","datavalue":{"value":{"entity-type":"item","numeric-id":331489,"id":"Q331489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$67CDD986-7002-4FC6-A137-AA7A6374CC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd00cbb80c1f56e55b7412403c9eb509af76a14d","datavalue":{"value":{"entity-type":"item","numeric-id":189772,"id":"Q189772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$5FAEFEFE-FA33-4A1F-A430-E1BAAE60451A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcae3fc1fbf689a14dbb63c427a855a290c2e4af","datavalue":{"value":{"entity-type":"item","numeric-id":1792070,"id":"Q1792070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$ECDAE179-4548-4523-A100-912C035F42EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2af5fe3b27a04082f1eae9cf17090e68be06cc07","datavalue":{"value":{"entity-type":"item","numeric-id":194678,"id":"Q194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$E08BAAB8-D251-4B43-BA13-C86FD385E401","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0fa2440ee6ce1e886d63a6c36ba357d22d72baf6","datavalue":{"value":{"time":"+2020-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2199684$D206E614-F270-4F30-88BD-B695D64E6BD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e70d9260e19f4c6f672f4a439edb7bca155abac0","datavalue":{"value":"https://arxiv.org/abs/1805.12374","type":"string"},"datatype":"url"},"type":"statement","id":"Q2199684$565340F4-1A5C-467D-BEC3-4F9C10AAD8A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4fb688c61b50a3535ab7e246dec229502372cc66","datavalue":{"value":"A well-known \\(3k-4\\) theorem of \\textit{G. A. Fre\u012dman} [Izv. Vyssh. Uchebn. Zaved., Mat. 1964, No. 6(43), 168--178 (1964; Zbl 0201.37504)] says that any finite subset of integers \\(A\\) with \\(|A+A| \\le 3|A|-4\\) is contained in an arithmetic progression of length at most \\(|A+A|-|A|+1\\). This is an optimal result in the sense that the constants \\(3\\) and \\(4\\) cannot be changed but the question is open in the case of the group \\(\\mathbb{Z}/p\\mathbb{Z}\\), where \\(p\\) is a prime. Namely, Freiman showed the same for \\(A \\subseteq \\mathbb{Z}/p\\mathbb{Z}\\) with \\(|A+A| \\le 2.4|A|-3\\) but the constant \\(2.4\\) is believed to be increased.  The main result of this paper is   Theorem.  Let \\(p\\) be a prime number and let \\(A\\subset \\mathbb{Z}/p\\mathbb{Z}\\) be a set with \\(|A+A| \\le 2.48|A|-7\\) and \\(|A| <p/10^{10}\\). Then there is an arithmetic progression \\(P \\subset \\mathbb{Z}/p\\mathbb{Z}\\) such that \\(A \\subseteq P\\) and \\(|P| \\le |A+A|-|A|+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199684$EC3D2C88-94B2-46C7-84C1-DD09B5003781","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199684$52367182-7215-4BFD-8613-AF7C5D6F4587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199684$7AAD698F-823D-4CCE-80A0-CB1028616BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199684$404137C4-A49C-4991-9A46-E4C343A7C63C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08c94ea250316549390168b6a632a9ae5766424d","datavalue":{"value":"7246703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199684$6B8CDA80-7EC2-4736-9C1F-98AB1FD6B714","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76c961d13b0be6c6be0a730f3c9f86ee2be4ae6","datavalue":{"value":"additive combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199684$6E7C5C7C-19F8-4D34-B124-C0FBDA9221D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fa8e19d23d24140e910b2ebc96aa53029bc348","datavalue":{"value":"sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199684$CBD63D83-85D2-4895-B6E6-0E0C6D4CED5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a37bb3795ab7d482ea91f1bf3db83fe6d87f3fe","datavalue":{"value":"small doubling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199684$C59E3F5F-F9AB-461F-8ADF-F2B7FFAB3FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87c413451dcd169a70a6e8ffb5e433e0b8e8fe8e","datavalue":{"value":"inverse result","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199684$0D14AB65-54EA-4988-86B9-0A52B16560FA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1c17823f3dec35834876dc59cee4b7dea007e2a1","datavalue":{"value":{"entity-type":"item","numeric-id":261191,"id":"Q261191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$7FDF8211-50A4-4343-B3D8-78DCBEA29DD5","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":"Q2199684$6A33107A-963C-4809-B94F-3B2341543F52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f576eb90b6b5e290c68078f8b17ce20a81697091","datavalue":{"value":"W3080794369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199684$5261F005-C4CD-437E-BC57-54F914F617C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"444726b8caae5dc1dfc9209da6448d639ebdb8c9","datavalue":{"value":{"entity-type":"item","numeric-id":5742442,"id":"Q5742442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$5D435232-8237-4641-8C0D-98AFAA933E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8bd2486fd63df7fa2abc5d75cb72f78c1ffba06","datavalue":{"value":{"entity-type":"item","numeric-id":1847934,"id":"Q1847934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$618A0008-DE2B-44A3-831F-6AE2CF0037C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a70b83a032b411a04a833682ca4fb997064b0fa","datavalue":{"value":{"entity-type":"item","numeric-id":4432695,"id":"Q4432695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$6F800DAE-6926-4933-8549-3019EBCD6A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"649695d77dfbb02a29b7daa26ff55a21d13ffb61","datavalue":{"value":{"entity-type":"item","numeric-id":3847481,"id":"Q3847481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$BEE8D780-9022-4EF2-9FA4-A9DBEC502111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc5091d127a6f89689d65ce0f0813b4c5ac65ea","datavalue":{"value":{"entity-type":"item","numeric-id":3215325,"id":"Q3215325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$7DC05A8B-3ED9-4A86-BA1B-4625EC31A919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10aea584454f3444ea8329297327ddf31b6e546c","datavalue":{"value":{"entity-type":"item","numeric-id":4963290,"id":"Q4963290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$8EFDAB8C-A866-42F4-A369-3DCE7C331876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127f6d715d98e0b45117ff9a387d090067c779b9","datavalue":{"value":{"entity-type":"item","numeric-id":3377366,"id":"Q3377366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$ECEAD0BE-15D9-4AC5-827E-FAE89D065F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e08649f2d12a42a44ee291eb7ebcae8b26b225c","datavalue":{"value":{"entity-type":"item","numeric-id":5297567,"id":"Q5297567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$D878DDC6-8B65-4AB9-A30D-5EC250E5F040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5246b4df8afcae630d942c17fa1dc856af3b16","datavalue":{"value":{"entity-type":"item","numeric-id":1950273,"id":"Q1950273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$57B86D17-C7B5-426E-9EF8-8AA500BD69E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f7f5364b2bd2f08154135deb88efd4c563da72","datavalue":{"value":{"entity-type":"item","numeric-id":5469301,"id":"Q5469301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$3EB4E103-1DA8-4D07-80BB-3E165C20A758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06835c8b94daa9466bbd15ab550348dfe5e95120","datavalue":{"value":{"entity-type":"item","numeric-id":2456978,"id":"Q2456978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$BD7BDE8D-1CDF-4852-B3CE-CF08A33CB3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df14d6c1a60bcb1e90c44263431ff6e08492990c","datavalue":{"value":{"entity-type":"item","numeric-id":1130669,"id":"Q1130669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$4907F8F6-1BC1-4F99-89CB-58410070F32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc97c1afac8a388a88c83b88337a449b2306048a","datavalue":{"value":{"entity-type":"item","numeric-id":3377515,"id":"Q3377515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$578FE8BA-45DE-4074-9EEA-6FD199C975CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cba3a4dc7580c102280a139b481c61c41ff5a5a","datavalue":{"value":{"entity-type":"item","numeric-id":4834015,"id":"Q4834015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$F11103D8-1109-4CB7-856E-687A1CB0F5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75de18d584701cfd32ad9d087b71d11edd9bff5","datavalue":{"value":{"entity-type":"item","numeric-id":5503670,"id":"Q5503670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$AE9FF19F-98E1-490F-89EC-AD70FA2BDE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3efb96147dbe7d0ffbe11c43ce8513aa51dcab","datavalue":{"value":{"entity-type":"item","numeric-id":1333044,"id":"Q1333044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$BB4AE672-A2A2-4E80-A1C6-820312D56BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214ef87c32d4f73f3200fccaab0e210d7a8d1d76","datavalue":{"value":{"entity-type":"item","numeric-id":940789,"id":"Q940789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$41FDBDE7-8FE5-4F61-86BF-DC749FC4027A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef5c6a8dfa95b1fec6c0c0c0203868b15add38","datavalue":{"value":{"entity-type":"item","numeric-id":541154,"id":"Q541154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$7919AE8B-9265-4E6C-9B01-D747BC913208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f110a9eb39288877d78a1c5b2de29246b91e3467","datavalue":{"value":{"entity-type":"item","numeric-id":1041272,"id":"Q1041272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$655F332A-903F-4527-ACA2-993F25C4AE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8434d8f0578bdc896fcbd6a73cbfd0b2f48eaeb2","datavalue":{"value":{"entity-type":"item","numeric-id":3237230,"id":"Q3237230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$41721B15-36A3-453A-AB2F-74CE942C17EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb3688c94c8af39ca546e6d9a6d7d4bcc67ecb34","datavalue":{"value":"10.5802/JTNB.1122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199684$EE4DCD41-2131-4A65-80B4-A2D3DB8F308F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67d10eb88ea9ac3b25f3c96603d2c876cc067e8","datavalue":{"value":{"entity-type":"item","numeric-id":5503670,"id":"Q5503670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7011efd95905ab915208be12b24d92fdb055763","datavalue":{"value":{"amount":"+0.843735933303833","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":"Q2199684$7D0D5CCC-85F6-4D69-B3C0-EFAC5A8D9404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b1e87830d5903b65b00c37b03654900d242ad7","datavalue":{"value":{"entity-type":"item","numeric-id":4831465,"id":"Q4831465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9dae34b5878507636b32b3c172757758c95102","datavalue":{"value":{"amount":"+0.8287763595581055","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":"Q2199684$8E860530-95D2-41E6-A7C0-5514260E5482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee5fbbaa5c65f7700f9ee838d78b4599b421e39","datavalue":{"value":{"entity-type":"item","numeric-id":1041272,"id":"Q1041272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6723869cc4179557b2f268f0cf5e81dad50e217d","datavalue":{"value":{"amount":"+0.7767040729522705","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":"Q2199684$C75DCEDB-D219-4392-8ED0-FED73B382E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f09262296fe85cff6f04b7322aaf77ba11a244","datavalue":{"value":{"entity-type":"item","numeric-id":2197516,"id":"Q2197516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929fec90d16f488d9ccc78b732463f3247a22370","datavalue":{"value":{"amount":"+0.7637186050415039","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":"Q2199684$B7D9947B-8196-4A66-9F22-72A327C771BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0230c4a9c7f80709b524ea1e68408e707f5d36","datavalue":{"value":{"entity-type":"item","numeric-id":541154,"id":"Q541154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617aae83e72f36fbc2c188769aeea54003a1b724","datavalue":{"value":{"amount":"+0.7610071301460266","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":"Q2199684$1FD92E62-32CE-480C-B503-4DB0ED6F27AE","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6a554977dfac80e46d734f83d88900a7dc80a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":6830589,"id":"Q6830589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199684$5C116552-C9A8-4198-9B2F-C2293BFF607D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2199684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2199684"}}}}}