{"entities":{"Q2107491":{"pageid":2118234,"ns":120,"title":"Item:Q2107491","lastrevid":74106849,"modified":"2026-04-14T18:23:25Z","type":"item","id":"Q2107491","labels":{"en":{"language":"en","value":"Progress on local properties problems of difference sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7625979"}},"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":"Q2107491$157C486D-973D-46A9-BC03-4A90D646B833","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb01fece87fe0f298ed26a9a98cc8a15a0ec3190","datavalue":{"value":{"text":"Progress on local properties problems of difference sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2107491$9C8D3710-D9FB-4FB5-A83A-0212E170B422","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"399515157ff27e3f8cc7b401e6d74ed660bd5ebb","datavalue":{"value":"1505.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107491$CE5808CC-A6C8-440E-9855-B037E97C69D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2732ac7a8eb272092d4eb79a225e813bf1dc32f5","datavalue":{"value":{"entity-type":"item","numeric-id":2107490,"id":"Q2107490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107491$8DA54EDE-40D9-4C77-BD3D-4EDCCAABB668","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":"Q2107491$79FB07A5-5A3E-40B7-B09A-56AF7F34419A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a206234ecf9f356a8958c964ff6117c1452a9511","datavalue":{"value":{"time":"+2022-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2107491$B2565071-CD91-4E85-A77A-A0532FDF60CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dedf54b10c28303d6b54a035e9db68d844002edd","datavalue":{"value":"https://arxiv.org/abs/2201.00547","type":"string"},"datatype":"url"},"type":"statement","id":"Q2107491$0FDFF269-53BE-48D9-9234-1E12A55CF33A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8bc6b6410c5847a372ae460469e4785d894ad1c4","datavalue":{"value":"For parameters \\(n\\), \\(k\\), and \\(\\ell\\), the author considers sets \\(A\\) of \\(n\\) real numbers, such that every subset \\(A^\\prime\\subset A\\) of size \\(k\\) satisfies \\(|A^\\prime-A^\\prime|\\geq \\ell\\), where the difference set of a set \\(A \\subset \\mathbb{R}\\) is defined as \\(A-A = \\{a-a^\\prime: a, a^\\prime\\in A\\) and \\(a-a^\\prime > 0\\}\\). Let \\(g(n, k, \\ell)\\) be the minimum size of \\(|A -A|\\), over all such sets \\(A\\). For a fixed \\(k\\), the quadratic threshold is defined as the smallest \\(\\ell\\) for which \\(g(n, k, \\ell) = \\Theta(n^{2})\\) and the super-linear threshold as the largest \\(\\ell\\) for which \\(g(n, k, \\ell) = O(n)\\). In this paper, the numbers \\(g(n, k,\\ell)\\) are studied and several new bounds for the problem of difference sets with local properties are derived, such as establishing the super-linear threshold of the problem. For the proofs, several new tools, including a variant of higher moment energies and a Ramsey-theoretic approach to the problem are developed. Three open questions and a conjecture conclude the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107491$F0EFA5D0-1960-47E0-83A7-46F60379FAC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107491$AF436577-3B3F-4098-A8FF-26C2F686992E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107491$DB88542D-9D0A-4E4C-A4CA-133363172CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107491$6598950D-3342-4FBD-A488-21D9DB6643F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107491$2FB62438-F130-4E9C-A4BF-DF6DD4EDB959","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8293dfe951bbcf88790970384c377683c943aa9a","datavalue":{"value":"7625979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107491$A32C6525-3F2A-493E-A7EF-BF50FDE667C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"406a797fe91d6339df45d065af111440495849ff","datavalue":{"value":"difference set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107491$9768A755-635B-4309-A9EB-379D9DA1F716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4455173a5edd09e5a1431cfcbc234a0b6c5702d8","datavalue":{"value":"quadratic threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107491$0F6B184C-1D41-4501-9235-609FC78F3075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75d37e78c5bbfbf30f0669baaf5b6545f745851c","datavalue":{"value":"super-liniar threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107491$879C0E89-BB1C-4B65-BC8C-7D26021754A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29843b51feffe31e3b77eaba07049fa061928092","datavalue":{"value":"higher moment energy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107491$8BEDC8E1-CFC0-40DD-B168-DA42175532A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107491$45FAD864-8CE6-4681-A747-074122400177","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":"Q2107491$9886D3AC-B036-4D7E-A038-DC4E2C9BDD73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11a3301d7119aec9171a67c7f36e3a72dbed95cd","datavalue":{"value":"W4307408794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107491$F05993F9-5F2A-47C0-9385-F7F635D8E6F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b9e664dcc8ea5ef8123282c3afcecea1b5f55f","datavalue":{"value":{"entity-type":"item","numeric-id":4116466,"id":"Q4116466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107491$DFBA8B61-0CAC-4D63-8D30-6AA28D522DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d7addad14022a6b3b4f87a4e098181ff3b1075","datavalue":{"value":{"entity-type":"item","numeric-id":1280270,"id":"Q1280270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107491$FD65C709-5382-4D08-BC29-E525BB074528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a328a05bc2763b4fee253ebd8d4ac055a3162d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2940075,"id":"Q2940075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107491$AFC93961-DA08-4C10-9D48-350914D0DDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb9ebcf22972bbd4633520f996b0769fc630a5e","datavalue":{"value":{"entity-type":"item","numeric-id":2322550,"id":"Q2322550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107491$FCEEFA8C-052A-4E97-B78E-81C75F7E267A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b05c73e33052d88a092938ca143a7f0244c15e0","datavalue":{"value":{"entity-type":"item","numeric-id":5208745,"id":"Q5208745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107491$D26FA94B-6BC6-4B23-8554-ED9025BB1E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bae0bb638a373f66a89f63aaf97989b584645177","datavalue":{"value":{"entity-type":"item","numeric-id":2422243,"id":"Q2422243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107491$FE1BFA95-AC8D-4302-A081-FCE7F3AB4700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfcdcbbe3938fd268c9ee69ed3c50eff55b4caa5","datavalue":{"value":{"entity-type":"item","numeric-id":2400084,"id":"Q2400084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107491$DF2A9754-B176-4E56-ADD8-728611FF435D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6985ba19c5277f36a2114314d4fb41fab7c8ff17","datavalue":{"value":{"entity-type":"item","numeric-id":1937309,"id":"Q1937309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107491$F14ADF5F-7AEB-417B-B92D-19B0A691F068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e49449785c72925392b01526a9ab53fe19cc47","datavalue":{"value":{"entity-type":"item","numeric-id":5945509,"id":"Q5945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107491$9FD13FEA-09F5-4291-B03A-34649CDC47FE","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":"Q2107491$6A5F9BE2-0CFC-4E29-8C9E-2ABDE4426BDA","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":"Q2107491$34CC46A8-8E24-4C8D-AAEF-C8D9E14040A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fba8d273218be6a835271ac35dd7a85247e8938a","datavalue":{"value":{"entity-type":"item","numeric-id":1701347,"id":"Q1701347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107491$2CEFC69C-E398-452C-B7AB-0EE67756D5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107491$866BE5B0-B38C-440D-9EB7-C18FF9750830","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1272a13b87903b4ddb004383ad81dcfe5106654","datavalue":{"value":"10.1016/J.EJC.2022.103618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107491$8019A879-AA8B-4B4D-A7BB-1BCFEDFCB514","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88549168f96663c3bde588f4e6b09f018bedaf44","datavalue":{"value":{"entity-type":"item","numeric-id":2422243,"id":"Q2422243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c826c362f2ff38bbbfdaf00237394b56ee84ad","datavalue":{"value":{"amount":"+0.8059111833572388","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":"Q2107491$639F43DB-6B6B-4619-8C22-DDA718E8C2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5eaa1a4e6b30e95cfe02dbbd30e95eabde8ab9","datavalue":{"value":{"entity-type":"item","numeric-id":2322550,"id":"Q2322550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0c98a1ce8ec32798d44984608c321ad699478e","datavalue":{"value":{"amount":"+0.7778245210647583","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":"Q2107491$EB9CEA01-8349-4EEC-B051-81AEB739D511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d981037573b8ec220e9f66d7cd61c4bbe89e7883","datavalue":{"value":{"entity-type":"item","numeric-id":5124179,"id":"Q5124179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7389d38b53c636f5062280fb04979a09b50473","datavalue":{"value":{"amount":"+0.7298641204833984","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":"Q2107491$911662C2-B81D-45F3-BD6A-3A1ACCA88E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c5cd8a33f03534ee1356aeaf9be1e4c001c617","datavalue":{"value":{"entity-type":"item","numeric-id":4357345,"id":"Q4357345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c790762b5bbb3a4d4e431aa9fdd9f27eaa9234","datavalue":{"value":{"amount":"+0.7291885614395142","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":"Q2107491$D05F8C9F-6F63-4752-A494-A3D247AEDD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62344c80c2efd7def7ac2e8216640b10f77fa8e4","datavalue":{"value":{"entity-type":"item","numeric-id":4961851,"id":"Q4961851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b22880d2cefd1f8db0682ed1fcf92ab0af472a","datavalue":{"value":{"amount":"+0.7199251651763916","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":"Q2107491$5772EFB2-B924-47B7-A58E-A29BCFBBC190","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Progress on local properties problems of difference sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Progress_on_local_properties_problems_of_difference_sets"}}}}}