{"entities":{"Q984846":{"pageid":986694,"ns":120,"title":"Item:Q984846","lastrevid":65915526,"modified":"2026-04-12T06:14:49Z","type":"item","id":"Q984846","labels":{"en":{"language":"en","value":"Arithmetic structure in sparse difference sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5758003"}},"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":"Q984846$77D7FC4E-CF9C-4182-9EC1-FDD6CB0AAF88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fb2b909acab37c7a436fbd325cf19a045aa338c","datavalue":{"value":{"text":"Arithmetic structure in sparse difference sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q984846$BC1AC169-02DF-4758-9928-5A1CE1737902","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9276224ed4e1d0ddacc64dfc58aaec6b14908ef5","datavalue":{"value":"1210.11021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q984846$6BF5AC84-02BD-482B-81A0-44C0541D418E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"504af59154103bc14c8c4321d78eb90d4c2d6719","datavalue":{"value":{"entity-type":"item","numeric-id":984843,"id":"Q984843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984846$4ECAF9A0-3BD1-4462-8614-959ABDAB4210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef5ce58d3738c4ef2a4680bdbb369e4127615de","datavalue":{"value":{"entity-type":"item","numeric-id":953037,"id":"Q953037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984846$3F8F6E58-06C1-4262-9EDA-A7FCF84A3090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edb0d0717d8083e2b57a2c234ad797608a4a3ea7","datavalue":{"value":{"entity-type":"item","numeric-id":984844,"id":"Q984844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984846$6D0A1563-7CBA-444A-A163-C54B21B59265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e69e88b084a7c6ac48d2f844944a1ed133345ed","datavalue":{"value":{"entity-type":"item","numeric-id":984845,"id":"Q984845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984846$F87DDDBD-F3DC-4BFB-BE11-6962B3B8B454","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":"Q984846$F2A048EE-A06E-4920-9359-156CBB24C55E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49725197d5403193e6793b874c212de8a1d5fa7b","datavalue":{"value":{"time":"+2010-07-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":"Q984846$5905567A-4AE1-4386-8F05-9501D8F25241","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fbd91c61b5ce77e63aaeb50a1f82fc6ab9bcca7","datavalue":{"value":"https://arxiv.org/abs/1004.2723","type":"string"},"datatype":"url"},"type":"statement","id":"Q984846$F3C71CFA-0A5A-4509-A58E-39DA368C5366","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7333ea5a78f496880790a9092889266d6f0c6b1a","datavalue":{"value":"Let for two given sets \\(A, B \\subseteq \\{1,2,\\dots, N\\}\\), the subset be defined by \\(A +B = \\{a+b: a \\in A,\\, b \\in B \\}.\\) Let \\(\\mathbb Z\\) be the set of integers. Using a modification of \\textit{E. Croot, I. Ruzsa} and \\textit{T. Schoen}'s results [Integers 7, No. 2, Paper A10, 157--164 (2007; Zbl 1178.11011)], the authors prove the following    Theorem: Given any collection \\(v_1, \\dots, v_s\\) of vectors in \\(\\mathbb Z^d\\) there exists a constant \\(C_{s,d} = C_{s,d}(v_1, \\dots, v_s)\\) such that the difference set of any set \\(A \\subseteq\\{1,2,\\dots, N\\}^d\\) with  \\[ \\frac{|A|}{N^d} \\geq C_{s,d}N^{-1/s} \\]  will be guaranteed to contain some dilate of the original configuration \\(v_1, \\dots, v_s\\), that is to say that there will necessarily exist an integer \\(r > 0\\) for which  \\[ \\{rv_1,\\dots,rv_s \\} \\subseteq A - A. \\]  Some modifications, corollaries and special cases of this assertion are formulated and proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q984846$DD520163-A60A-4D99-8CE7-56CA0F3941C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q984846$74229216-7601-4F02-9E1C-E4E25C3BAABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q984846$41389292-AA8A-4F4A-BC42-DFF5F1D91F73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76a9ab006f60723b32c2e879985d55310b17bb1a","datavalue":{"value":"5758003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q984846$A2D5C85F-CAC4-4783-A136-DB0590BABF6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19986b8fecb43e8171ffe4a0d4b192174eb7ee8a","datavalue":{"value":"arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q984846$B0590EBE-5300-46F3-AC3A-1C31C87553BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee206b9086a249851bb77b35c632734070c50fee","datavalue":{"value":"difference sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q984846$E52E7612-EF45-48E9-B576-DB12A5EAB5EB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"12551b7fef2abac6d240e7f41054edbfb3bb1f29","datavalue":{"value":{"entity-type":"item","numeric-id":415428,"id":"Q415428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984846$3669320B-5658-4DA8-8A74-8D06A217116A","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":"Q984846$F977FD55-85E8-430A-8C66-57CD798E22A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0de4ff19c86e162e094b2f167e456b51a1ce9f8","datavalue":{"value":"W2963665949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q984846$8DA3418C-C965-4E10-9502-4D5AFDF9B516","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0143f0fa837974cdf667e9727751768931175637","datavalue":{"value":{"entity-type":"item","numeric-id":1333068,"id":"Q1333068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984846$7AB3A1D0-27B5-4D72-B28B-AA0828CD9710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486d8cef7f0092197d1f83b5042b5aa56754f4ee","datavalue":{"value":{"entity-type":"item","numeric-id":3202166,"id":"Q3202166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984846$4811A74B-1453-4E51-B4D4-031AE519602B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d544c25fa2f9b9076dfbf70aa0ecd2a774e029","datavalue":{"value":{"entity-type":"item","numeric-id":5917477,"id":"Q5917477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984846$BC1671CD-C38B-445B-8BD9-E3F3EB304E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1d38a1090f153752ab5821d5a35aa7fcdb8b58","datavalue":{"value":{"entity-type":"item","numeric-id":3414055,"id":"Q3414055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984846$5D4C5D1E-72E5-4543-B2AB-D047CD08F437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f003877a67842f23143beebbe7c0cf681c3def7e","datavalue":{"value":{"entity-type":"item","numeric-id":999722,"id":"Q999722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984846$7DB19A49-C573-418E-948A-0262C81D827F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a1844c568142f10e5dbff58d8cec172998066a","datavalue":{"value":{"entity-type":"item","numeric-id":3795742,"id":"Q3795742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984846$1B947B28-0FBA-43DB-9683-A214E43E8F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7513c180dfa72792ef8b111e84338dc51e026361","datavalue":{"value":{"entity-type":"item","numeric-id":800967,"id":"Q800967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984846$4769732B-B869-4413-AD5F-D619CDA949B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9564c6177e01b35c7dbfa4225609b2343765fb63","datavalue":{"value":{"entity-type":"item","numeric-id":5896543,"id":"Q5896543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984846$18B5C6F7-89CD-42DC-9B87-E5652D6D3BDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2210c1b91a9ddc8a24e1488203ad2f86cfd5ea2c","datavalue":{"value":"10.1016/J.JNT.2010.02.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q984846$39E71490-1E5A-4E8D-8B62-CC3CB20B752B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20719767823e3eb43c419e39e5106e6e840a75d","datavalue":{"value":{"entity-type":"item","numeric-id":5096028,"id":"Q5096028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14299650d10e24b47452cf0bf6dcaa5d60b8b09d","datavalue":{"value":{"amount":"+0.9027127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q984846$E3182317-33A1-44EB-9E12-382E39F7E2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b94806397ed10145bc3fe8ed4341dd80d4e9fcdd","datavalue":{"value":{"entity-type":"item","numeric-id":3390420,"id":"Q3390420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14299650d10e24b47452cf0bf6dcaa5d60b8b09d","datavalue":{"value":{"amount":"+0.9027127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q984846$B7EE6FC1-50A1-411C-8BAC-D9151DC7C7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f87778466ad90b345b962036fca93f9a870c65f","datavalue":{"value":{"entity-type":"item","numeric-id":5754486,"id":"Q5754486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a4265f71b7584d7ba17ea70335df674245a4d1","datavalue":{"value":{"amount":"+0.9021243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q984846$D97B3D89-DCEC-4A05-94DA-B155AA339273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"671c992e89e4fa092bb8ac8939e68f1c3c188429","datavalue":{"value":{"entity-type":"item","numeric-id":1847946,"id":"Q1847946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5957aff5120b65128903d210d01ba0ecd3973b2","datavalue":{"value":{"amount":"+0.8993966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q984846$6D5E2094-A395-4B13-B626-5782D99937CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657b7d9b8cbb0b32725f30c945749527077251d5","datavalue":{"value":{"entity-type":"item","numeric-id":3079955,"id":"Q3079955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4460b2fb2666bad450efe87fe9d7ab78cc4f28d","datavalue":{"value":{"amount":"+0.8974071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q984846$C3C7B64A-B2CF-4169-A52F-63FAEFEA3F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56d8cd6ac66780bc77d9c075c429e81517ccdf2","datavalue":{"value":{"entity-type":"item","numeric-id":3375409,"id":"Q3375409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a3a4f109371e0e59ef092dbfd1af8c46bd1e89","datavalue":{"value":{"amount":"+0.88917285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q984846$47EEFB60-BC2C-4CDF-A788-586F028DA758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfba08344a5648b5d32badd747ccd4a2ffa3b0f5","datavalue":{"value":{"entity-type":"item","numeric-id":2054557,"id":"Q2054557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecf4ebd14b0cd0e4e4b4f183ea2126c38228505f","datavalue":{"value":{"amount":"+0.8839088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q984846$C747FC8E-61BF-4468-A604-928B1522186F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9ac4d6fbf54dd4d8cdf95597c3dc4bd3e812e2","datavalue":{"value":{"entity-type":"item","numeric-id":5852790,"id":"Q5852790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42806478279e6b8b69d756e219b18e7ebc20e13d","datavalue":{"value":{"amount":"+0.88144785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q984846$54AF08C5-E1F1-40EC-A156-C392513B5124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63ab90b95c711facf41378e236bdff06ed752b2","datavalue":{"value":{"entity-type":"item","numeric-id":2785581,"id":"Q2785581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54bcd14c043b1e7dc89827180ab2b7612ef2c16e","datavalue":{"value":{"amount":"+0.8810226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q984846$0C029F1E-2989-43C0-A7D9-9DC2654B207A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79dff52ae79ccaff549b1a97be0f60dfb8c6732b","datavalue":{"value":{"entity-type":"item","numeric-id":4918849,"id":"Q4918849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c12ca4c12ff41801cf5cbaed7b99ffe06321f327","datavalue":{"value":{"amount":"+0.8764844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q984846$19763C38-841C-4BF9-8A6E-CCF7D77CF6E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Arithmetic structure in sparse difference sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Arithmetic_structure_in_sparse_difference_sets"}}}}}