{"entities":{"Q7009446":{"pageid":21559626,"ns":120,"title":"Item:Q7009446","lastrevid":81889256,"modified":"2026-05-06T19:35:39Z","type":"item","id":"Q7009446","labels":{"en":{"language":"en","value":"On a conjecture of Marton"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8014495"}},"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":"Q7009446$059D7A18-B78D-4A3B-BFC9-C48F37652783","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78570d54c4c17713a1025147ac81f3b73dd46ea5","datavalue":{"value":{"text":"On a conjecture of Marton","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7009446$D1796C29-CDF4-4B36-9B2C-40EB18A7CD32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b00baa0bdbd95f4ee059066eb540f977991ac4b8","datavalue":{"value":"10.4007/ANNALS.2025.201.2.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7009446$6E3164D4-1E4F-4F94-9553-E8AB48179F33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c6ea64cd33947bfa46f02702a3c99f04fd132a9","datavalue":{"value":{"entity-type":"item","numeric-id":237986,"id":"Q237986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$6C13F02D-D74B-4E4E-8209-12797DA3675F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"270deb998d1097ad715362de63ead96b9cb0c9fb","datavalue":{"value":{"entity-type":"item","numeric-id":6482871,"id":"Q6482871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$E0C4CC42-AE36-4748-9E45-C0E2BA4911FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39feb242bbfbddf4d2d1f4b7c9019c786f4d8ea8","datavalue":{"value":{"entity-type":"item","numeric-id":4612005,"id":"Q4612005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$BDD3AC74-08D3-401F-81A6-81F3DFABE830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa0a0fd6d39713c055b1389b556244194d49e99e","datavalue":{"value":{"entity-type":"item","numeric-id":934227,"id":"Q934227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$87A99DBA-EA58-473E-BF96-4A4A5EAF3ED4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"553c7ad508f4615999d4ef926cfdf75d436f510c","datavalue":{"value":{"entity-type":"item","numeric-id":175062,"id":"Q175062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$5943FD86-57F9-4B68-AB63-A52DD86960C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6225fd2364f70e5643f17f5e8341bc2d63828c3","datavalue":{"value":{"time":"+2025-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7009446$9EF7A7EB-F466-4A3C-982D-E562DB4BE804","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e94328c552a8a2507f43e93123dec49d8aa69746","datavalue":{"value":"https://escholarship.org/uc/item/0f281831","type":"string"},"datatype":"url"},"type":"statement","id":"Q7009446$504CFFE3-A8F6-4DE1-87C3-35E045AED128","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bce70b7ebbc1d4211afc049a860fbe9f0800e813","datavalue":{"value":"A conjecture of K. Marton, widely known as the \\textit{polynomial Freiman-Ruzsa conjecture}, in characteristic 2, has many equivalent forms. One form is stated as follows:\\N\\N\\textbf{Conjecture 1}. Suppose that \\(A\\subseteq \\textbf{F}_2^n\\) is a set with \\(|A+A|\\le K|A|\\). Then \\(A\\) is covered by at most \\(2K^C\\) cosets of some subgroup \\(H\\le \\textbf{F}_2^n\\) of size at most \\(|A|\\).\\N\\NIn 1999, \\textit{I. Z. Ruzsa} [in: Structure theory of set addition. Paris: Soci\u00e9t\u00e9 Math\u00e9matique de France. 323--326 (1999; Zbl 0946.11007)] obtained an upper bound \\(2K^22^{K^4}\\) in place of \\(2K^C\\), which is the first result in this direction. In the converse direction, by analysing the case when \\(A\\) is a Hamming ball, the constant \\(C\\) in Conjecture 1 is necessarily at least \\(1.46601\\). There are many subsequent results on Conjecture 1.\\N\\NIn this paper, as a main result, the authors confirmed Conjecture 1 with \\(C=12\\). Other related results are also obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7009446$81C2C7F3-CC0A-40F1-85CE-6657B69628FC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9c82d744d8b6050b3fb3f36ac47600517f449fc","datavalue":{"value":{"entity-type":"item","numeric-id":271768,"id":"Q271768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$634B78D9-CC43-41CF-9F56-6E9A8AA41500","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7009446$BE5270BD-B66F-4501-8ADF-37BDFFF4602A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7009446$A5DDE070-1DE1-4C57-8331-3EB7122A4371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7009446$FF51B3D8-8E89-47DA-9F3A-1D090F4C3FBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64b43ef3aaff32b1a9a2c1c0c783a921f6f6363e","datavalue":{"value":"8014495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7009446$BAF593F8-2CD5-4197-93C6-8C2B8DC3616E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q7009446$4B7EB077-35DC-48BA-9D5A-741503C1E13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a662e7213eebd858e1b64306113821a2f78f4843","datavalue":{"value":"doubling","type":"string"},"datatype":"string"},"type":"statement","id":"Q7009446$D9B9826F-6193-43F9-86BC-4350F8B5E36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e78ebe8c698c0e1ba7c23adcb0358942fe89d875","datavalue":{"value":"Freiman's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q7009446$941A7930-C067-4DDF-9008-4A95CCDFABD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76c961d13b0be6c6be0a730f3c9f86ee2be4ae6","datavalue":{"value":"additive combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q7009446$B38D3EEA-3AE8-451B-9CB5-A2D483163BD0","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":"Q7009446$92B8D168-BDA8-4ABA-B8A2-83B65173BEB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0208b62336aed34b2867269fa669b2956f6dfcb8","datavalue":{"value":{"entity-type":"item","numeric-id":4461100,"id":"Q4461100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$3DC46CFB-C146-4183-93D3-1B7E3A2DCB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f84374206090f6b2a4179b753e7869ea12f378","datavalue":{"value":{"entity-type":"item","numeric-id":1022285,"id":"Q1022285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$7498360A-E1D2-4356-96BC-35290B807905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd905b8d7b71c6dc0e26ca4b6a001857a58cfe2","datavalue":{"value":{"entity-type":"item","numeric-id":3616232,"id":"Q3616232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$F4C44BA8-86EE-4E78-8F6F-7AF1D4513F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375668fcb99b9c60f211564fea2075cc1d6055c0","datavalue":{"value":{"entity-type":"item","numeric-id":3168448,"id":"Q3168448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$CF4B9EAF-D57C-4B39-A8D5-0E0DABBDBCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce8c23625f139b8a107919eae9f67067e6a996d","datavalue":{"value":{"entity-type":"item","numeric-id":6874791,"id":"Q6874791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$515B9A89-F283-4571-8870-F0A66FA95BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8601c95842afb4e2dd12b8bced7aef4d907e01","datavalue":{"value":{"entity-type":"item","numeric-id":3416242,"id":"Q3416242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$FE3617D2-BE48-42D7-87C9-8C5030E5862D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe11816856adce8fee951bca20a07476e7d98f6","datavalue":{"value":{"entity-type":"item","numeric-id":3624625,"id":"Q3624625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$4032233B-4300-42F3-B825-9D2EE0C015FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7d96715feeaf583def771db83e36a2864ae7b0","datavalue":{"value":{"entity-type":"item","numeric-id":3557495,"id":"Q3557495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$FE4FC1A2-132C-48B2-AEBE-8A7C420877A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536e3e6ffb0b0460bdfb217d5785ed496fbff027","datavalue":{"value":{"entity-type":"item","numeric-id":3577728,"id":"Q3577728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$4C6E707C-698B-495C-A75D-662247433532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b9b9da691f3799ebb4df3c5ca748cd33c6d1dc","datavalue":{"value":{"entity-type":"item","numeric-id":7027488,"id":"Q7027488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$6088047E-C59C-4DC6-926C-D157C8F9FD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c44fcfe05d019b3881237912215cc3819d961e","datavalue":{"value":{"entity-type":"item","numeric-id":5211009,"id":"Q5211009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$75E0597B-D2A7-4856-92BC-3C8F1AF0E935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28f7214e764520d202374b6930237fde80ed9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1100794,"id":"Q1100794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$B410AA39-8102-46E7-A1B8-84ED0B8F2C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d034760587ed4181c557252340701ea7580f1e7f","datavalue":{"value":{"entity-type":"item","numeric-id":3013156,"id":"Q3013156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$C97565F3-6E17-4F4F-BF43-8F6C5B88537D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6eb62b56693ca11acfa4e5fcc9618bc39387c6","datavalue":{"value":{"entity-type":"item","numeric-id":2518063,"id":"Q2518063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$92938FF2-2BB0-4AA8-871E-408E19E2A139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454f0960403c84bf6e49d810e765c0ab1df9eb67","datavalue":{"value":{"entity-type":"item","numeric-id":377805,"id":"Q377805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$55B6EFAB-E5E5-4C46-9FD8-EC7E7067AD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e1f65fb337589f0d4be9fa929a47c0ca8d9608","datavalue":{"value":{"entity-type":"item","numeric-id":4645013,"id":"Q4645013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$D83BA341-3F9A-4B10-A0CD-AD67A2E240C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1a9e22cbeb4a01b4433598432a0a517b195321","datavalue":{"value":{"entity-type":"item","numeric-id":4612006,"id":"Q4612006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$D1B5428D-9769-458F-9BCF-02C4692E011C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b691a993b8194ac750fb5c86308544144ed33ee","datavalue":{"value":{"entity-type":"item","numeric-id":3121241,"id":"Q3121241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$9D0F2DDF-9D8A-4CEC-ADD1-99D3D69BF707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30af040b74e5892af82035ce4af2fcef62ac8747","datavalue":{"value":{"entity-type":"item","numeric-id":6629633,"id":"Q6629633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$BB8C911E-AF4A-49BE-991D-D8B32C2E0758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a9a59ad39b2f9f7f3472906a2509815c2883250","datavalue":{"value":{"entity-type":"item","numeric-id":2237416,"id":"Q2237416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$D74FC366-501D-4BDE-B756-8C63F754B575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9462e9532e194b205b5417e30ede9304dbce920f","datavalue":{"value":{"entity-type":"item","numeric-id":5597639,"id":"Q5597639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$972B99F7-4F3C-4D99-AAFE-C1E3FCD53256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6fca93bb78e9e80c9d3de1f8dc161e81f563de","datavalue":{"value":{"entity-type":"item","numeric-id":4256492,"id":"Q4256492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$E1015626-5241-4B74-8131-D30234B9D8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79283014810e2ec4205a6f9f7a97a2856e822b6","datavalue":{"value":{"entity-type":"item","numeric-id":5852786,"id":"Q5852786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$DD9C0ECC-F3ED-4197-96E6-870AC0E7B362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8bf4e187c679efeb4e660e5ec8ba5198b7c5168","datavalue":{"value":{"entity-type":"item","numeric-id":3608309,"id":"Q3608309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$B595F3B5-CB64-4E90-BC28-A78263A39989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df849efe556c97b206a292c69b26495e05dd523a","datavalue":{"value":{"entity-type":"item","numeric-id":3549650,"id":"Q3549650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$B18E30F7-9317-4AF9-841F-213F122A27C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5681efe97e1ef4e990dba462e76f3759f9a2fe","datavalue":{"value":{"entity-type":"item","numeric-id":1951735,"id":"Q1951735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$59C37A1D-95AC-4DD9-A15B-929BCDF3931A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb5523d924f82bb5d18f1a2eb9e1b52a813eb55","datavalue":{"value":{"entity-type":"item","numeric-id":4918444,"id":"Q4918444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$DB442A22-46AA-4FA5-9B96-2EFFFDE61BE4","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":"Q7009446$6755692F-44DE-4C61-BB55-48559271D75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f835549fdf43c55364ed02f061dd539e885bee8","datavalue":{"value":{"entity-type":"item","numeric-id":5480762,"id":"Q5480762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$84254F5B-F8D2-493D-96E1-1F609A1D4445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e3dbea067bec15c565e11dcc18633013e65a37","datavalue":{"value":{"entity-type":"item","numeric-id":5325466,"id":"Q5325466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$2E038D4B-2313-4AFC-8240-1920A4280518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"362d30ec243d6d73f62c7cb1f2a0d6f4818ec44c","datavalue":{"value":{"entity-type":"item","numeric-id":4933603,"id":"Q4933603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$33C643B1-FD99-4D7E-9DA5-587690470231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c451ebd49df7a4cce39c10d200808e69ab4811a8","datavalue":{"value":{"entity-type":"item","numeric-id":5393666,"id":"Q5393666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009446$E153EFD4-0CA0-4F0A-B399-2EC1755F7854","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a conjecture of Marton","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_conjecture_of_Marton"}}}}}