{"entities":{"Q954876":{"pageid":956724,"ns":120,"title":"Item:Q954876","lastrevid":42784889,"modified":"2025-07-11T11:22:07Z","type":"item","id":"Q954876","labels":{"en":{"language":"en","value":"The analogue of Erd\u0151s-Tur\u00e1n conjecture in \\(\\mathbb Z_m\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368231"}},"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":"Q954876$E5CD8235-73B5-45D8-917E-45D29E9AA280","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e08952f7211feca5d9af924135747b0ffa0592b0","datavalue":{"value":{"text":"The analogue of Erd\u0151s-Tur\u00e1n conjecture in \\(\\mathbb Z_m\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q954876$47AB821F-14C4-474F-B20C-EFA4F96BBDCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"204f0ff75e317cff3026e4c0e9449e4e54ca18c6","datavalue":{"value":"1191.11006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954876$2B48C6AE-97AE-4383-85FE-D851C0C699EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954876$B802DA32-B033-4004-B24F-6085759BBCD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q954876$7973C35D-B9BA-4EA8-848F-0A39FE6D35DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fffd073e4faba78d06151b4de033b22f141efd38","datavalue":{"value":"The particular conjecture of Erd\u0151s and Tur\u00e1n to which the title of the paper refers is that if \\(A \\subset \\mathbb N\\) is such that the support of \\(1_A \\ast 1_A\\) contains every sufficiently large integer then it must be unbounded. Although the conjecture itself is far from resolution some interesting partial results are know. Of special interest is the result of Ruzsa that the modular analogue is false: writing \\(R_m\\) for the smallest number such that there is a set \\(A \\subset \\mathbb Z/m\\mathbb Z\\) with \\(A+A=\\mathbb Z/m\\mathbb Z\\) and \\(\\| 1_A \\ast 1_A\\| _\\infty \\leq R_m\\), Ruzsa showed that \\(R_m = O(1)\\).   It is the purpose of the paper under review to show that \\(R_m \\leq 288\\). The argument itself rests on two key facts. First, the author provides a careful analysis of the case when \\(m=2p^2\\) for some prime \\(p\\). In this instance he is able to give examples of sets \\(A\\) with \\(A+A=\\mathbb Z/m\\mathbb Z\\) and \\(\\| 1_A \\ast 1_A\\| _\\infty \\leq 48\\). This is then combined with the fact that if \\(m_1 < m_2 \\leq 3m_1/2\\) then \\(R_{m_1} \\leq 6R_{m_2}\\) to complete the proof. The approach is combinatorial and the paper also includes a clutch of related open questions, although perhaps its most novel selling point is the video summary which may be found on youtube.","type":"string"},"datatype":"string"},"type":"statement","id":"Q954876$06199066-2612-46C2-992B-13AEB3FF7337","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f78725cc802fc4d5d95ac54445876d8bcdabbd95","datavalue":{"value":{"entity-type":"item","numeric-id":351353,"id":"Q351353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954876$E57DADEA-D793-4268-9D49-C88D0370E88B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954876$FA1A45A3-8215-4466-9CA9-F1EAB34AC5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e392e572de25a4baa01142db33b875c7462dc9","datavalue":{"value":"11B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954876$E6726FD0-B718-433D-8694-76BEE0DC7240","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1a178beca740b61077a98add1a1ec5e52ab5836","datavalue":{"value":"5368231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954876$53C9C4DD-5687-4E53-BF1A-CE06BAE169DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03eb9c8e4e103b2932523937136cb08598e21292","datavalue":{"value":"Erd\u0151s-Tur\u00e1n conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q954876$53B53B17-3657-4F82-BA27-867D98E35E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad7caecdf1c641b746acd62d313ba6f77308edc2","datavalue":{"value":"additive bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q954876$05D3B4E4-0999-4C1A-A9F1-3EE07E262218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10252296bb34bfd4f7759bf5dea475cebd5c876","datavalue":{"value":"representation function","type":"string"},"datatype":"string"},"type":"statement","id":"Q954876$49D0A82A-A772-436C-BAA3-063AED382199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"203b6fb458b8d2529805903410a30ce4455b482a","datavalue":{"value":"Ruzsa's number","type":"string"},"datatype":"string"},"type":"statement","id":"Q954876$2A410195-96D8-4FDA-B0B2-DC337BC6A425","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29faf7751cc3b3046253a216a3fb05d50299e3e5","datavalue":{"value":{"entity-type":"item","numeric-id":249586,"id":"Q249586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954876$D693022C-B082-42A9-B358-3A8B2D23BF1E","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":"Q954876$9110FAAE-C6BB-45DB-9E76-CC9578FE5E6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aba1d13d3d88a2d968689dd14c10230d281950c1","datavalue":{"value":"https://doi.org/10.1016/j.jnt.2008.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q954876$CC7373B0-F1F6-44AF-8D5E-29709F8A46F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f98ba8f2ab7bc33c0e24815e2074dbda55ad9ffa","datavalue":{"value":"W2033420558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954876$5E020CF6-20C6-4DD5-A3C5-1E7F8EA5A561","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fe46fd463a51b7faa487ddaac45802bed7f6a6cc","datavalue":{"value":"Q123074766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954876$250805B8-BBB7-49B4-BA1B-8141A836F138","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c69ab6d20b559e4abc66b6b59a428197092dcf","datavalue":{"value":{"entity-type":"item","numeric-id":2524095,"id":"Q2524095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954876$CAED2248-4755-454C-A146-309990FF5B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fa5b450915f3a725a4e520273886790826dc8a","datavalue":{"value":{"entity-type":"item","numeric-id":5838417,"id":"Q5838417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954876$A8297C2B-1C60-481C-BE04-E3F65F5C83B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc0395798c55c9b543d2ec7445c8d272e60cc5d","datavalue":{"value":{"entity-type":"item","numeric-id":5515488,"id":"Q5515488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954876$3E7F1E4F-F6CD-4EA8-86D7-9CA100A2FF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c18332823fa9f64cbdcf495d61886ac24256d9","datavalue":{"value":{"entity-type":"item","numeric-id":4484405,"id":"Q4484405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954876$3621486C-4ED9-4101-B0FC-E3F0FEDCC802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4d50359be3bb503f1c2fe629a4ccaa0907b87f","datavalue":{"value":{"entity-type":"item","numeric-id":1774778,"id":"Q1774778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954876$0BE3D19B-E9FE-4890-A07D-BD1913E84212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e034b0b82ad1b1f3a86413cb43bf722831839dc","datavalue":{"value":{"entity-type":"item","numeric-id":4498549,"id":"Q4498549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954876$DAD653F3-7311-4A11-B8C3-B9F49A38FC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080da00231518bc1cfccea3faad16e91a55647d7","datavalue":{"value":{"entity-type":"item","numeric-id":3982191,"id":"Q3982191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954876$0C17ADA5-C25E-4ACF-9FEF-0649C1D91664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1635f79ed9e47357d1fe5d28ff8f6d5dcc0f0549","datavalue":{"value":{"entity-type":"item","numeric-id":749568,"id":"Q749568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954876$DB55F2E8-3A46-41CC-BA55-748507D00852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0c8981ed3ef83a613972e883a621fc6d1a90ec","datavalue":{"value":{"entity-type":"item","numeric-id":3375465,"id":"Q3375465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954876$83A12FA3-AE40-4EEA-838D-BF23CF4B2406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db52b151234de383f201e98d3a817d9b46ac0a6","datavalue":{"value":{"entity-type":"item","numeric-id":3426754,"id":"Q3426754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954876$0FBED4C1-C9C2-4F20-86B3-86538F3980F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3a1d357197f4d180e9bb33915d6243733cd9fc6","datavalue":{"value":"10.1016/J.JNT.2008.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954876$F55C29DF-674A-4786-A75C-DDD1F42DF9D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16d14d57084d911ac4837846e209cf6423c4ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1712529,"id":"Q1712529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5a1f4bb3f0364e3118d89f50a870cd5b908740","datavalue":{"value":{"amount":"+0.9436315","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":"Q954876$A9EEE194-0C96-412E-8BD4-8309FD7C8157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def7f252e6ddc8c4d9677ace3b8cc6bc00c2ac4f","datavalue":{"value":{"entity-type":"item","numeric-id":3628988,"id":"Q3628988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa69d278e6e01c0f0e17efcd8c0015ce97a04ea","datavalue":{"value":{"amount":"+0.8968873","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":"Q954876$010B77F8-ADE7-485E-84AF-BEE0447466B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f96ef880ad4b8ea962844713b33e8fd14b807c6","datavalue":{"value":{"entity-type":"item","numeric-id":4565096,"id":"Q4565096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f0e45a8c4382eb0d33e6e519919bf82a86faf3f","datavalue":{"value":{"amount":"+0.8955425","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":"Q954876$8C9074FE-2CFA-4A5A-B19F-58BA48AD2C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837817369c69a8d8317c3d75bcb1d8fc0237575c","datavalue":{"value":{"entity-type":"item","numeric-id":2368498,"id":"Q2368498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67d91d9ae50798cd82a1890009ac0fb51919c156","datavalue":{"value":{"amount":"+0.89492536","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":"Q954876$ED7D66ED-FCA0-4156-A525-32AFAF925D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91cd62c6a219dd01af7d21bae71ebd7c0bcd8bb2","datavalue":{"value":{"entity-type":"item","numeric-id":4882474,"id":"Q4882474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb7aadc20c11e1ca7579632681982aa30d5859b","datavalue":{"value":{"amount":"+0.8933993","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":"Q954876$D8EF3B3A-30B5-4E79-8836-DA029ABFAAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5997957c2a9606d85a75e68f686df2b8da1958c9","datavalue":{"value":{"entity-type":"item","numeric-id":4416548,"id":"Q4416548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"840abc2f702bf02553aaca997a41a550d4dcbd72","datavalue":{"value":{"amount":"+0.8933243","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":"Q954876$117D3C51-B0B6-4AB8-AC3F-AF4C3B2E4105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a338596931355b46f904545046c26b8bdf9a9eb","datavalue":{"value":{"entity-type":"item","numeric-id":2947853,"id":"Q2947853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ef3ad3826a36218dd265a6f64adbe6891682fb","datavalue":{"value":{"amount":"+0.8930075","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":"Q954876$44F18C22-F290-4391-ADCC-F0C4851C8D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcb3d6a95e455db832d7133f7749177ffdd18b7","datavalue":{"value":{"entity-type":"item","numeric-id":1957086,"id":"Q1957086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373f87d2d2e46cf96b37e2fa5bf5786d25c7515b","datavalue":{"value":{"amount":"+0.88990015","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":"Q954876$5A9BC836-7C5D-429D-9A37-D00C020F6EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966b62a9e4c891c6286b82ac357f66a9bdcc92be","datavalue":{"value":{"entity-type":"item","numeric-id":5919160,"id":"Q5919160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e52e0c8af3945012cd9d508a1339649e747fc7c","datavalue":{"value":{"amount":"+0.8886655","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":"Q954876$B29AFD4D-AD5B-4FD4-AA73-D944D5A8432E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d4c5df9e8fcf3b7fcad314038b7dc2572f45f8","datavalue":{"value":{"entity-type":"item","numeric-id":5894796,"id":"Q5894796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e52e0c8af3945012cd9d508a1339649e747fc7c","datavalue":{"value":{"amount":"+0.8886655","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":"Q954876$E77E2F2C-B6BB-4D74-A931-D9F885BCF77F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:954876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:954876"}}}}}