{"entities":{"Q999722":{"pageid":1001570,"ns":120,"title":"Item:Q999722","lastrevid":65964150,"modified":"2026-04-12T06:37:40Z","type":"item","id":"Q999722","labels":{"en":{"language":"en","value":"Polynomial configurations in difference sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5505558"}},"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":"Q999722$ABC9327F-C273-4BC2-9CF1-FAF1A8B94991","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c1f885b9ce0bed547c40f19e7c1ac30d74ffe88","datavalue":{"value":{"text":"Polynomial configurations in difference sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q999722$6AEB17EC-E89A-4114-87C5-427D3AB38DBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a83f7fffd9180d4cdf1918ef11dacfffa29308e9","datavalue":{"value":"1228.11015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999722$3EE9F8F3-13E1-4951-AAF6-8E2F254805BD","rank":"normal"}],"P16":[{"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":"Q999722$429B6915-2A2A-4CD3-99BF-C1F1514EBDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"268b06bd5dcbd70a35256ba4e37ae398e29dec6d","datavalue":{"value":{"entity-type":"item","numeric-id":217694,"id":"Q217694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999722$583B80CF-C8F4-4C09-B105-F229AC37B9AB","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":"Q999722$2D9A70F0-1016-4DF9-8DFB-F75BCD9783F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"862f3ea8dd1696c9694e62e0070fb4814c61ef07","datavalue":{"value":{"time":"+2009-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q999722$A8E63AF0-F862-4ED0-BCEE-863D8FE21607","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14c8a694aa22f42c1fbfd148440b278037ba062b","datavalue":{"value":"https://arxiv.org/abs/0903.4504","type":"string"},"datatype":"url"},"type":"statement","id":"Q999722$2B752788-6C78-421F-9737-0E9D0C597D61","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"22c37ed318d6a2b2c835240ab112fab2ece72b18","datavalue":{"value":"\\textit{H. Furstenberg} [J. Anal. Math. 31, 204--256 (1977; Zbl 0347.28016)] and \\textit{A. S\u00e1rk\u00f6zy} [Acta Math. Acad. Sci. Hung. 31, 125--149 (1978; Zbl 0387.10033)] proved that any subset of the integers of positive upper density there exist two elements whose difference is a perfect square.  In this paper the authors prove: Let \\(P_1(x), \\ldots, P_l(x)\\) be a family of linearly independent polynomials in \\(\\mathbb{Z}[x]\\) with \\(P_i(0)=0\\) for \\(i=1, \\ldots , l\\) and set \\(k=\\max_i \\text{ deg} P_i\\). If \\(A\\subset[1,N]\\) and \\(\\{P_1(d), \\ldots ,P_l(d)\\} \\not\\subseteq A-A\\) for all \\(d \\neq 0\\), then we have  \\[ \\frac{|A|}{N} \\leq C\\left( \\frac{(\\log \\log N)^2}{\\log N}\\right)^{1/(l(k-1))} \\]  for some absolute constant \\(C=C(P_1, \\ldots , P_l)\\). (For \\(l=1\\) this was proved earlier by \\textit{J. Lucier} [Acta Arith. 123, No. 1, 57--95 (2006; Zbl 1157.11039)].  If \\(B\\subset[1,N]^k\\) and \\((d,d^2, \\ldots , d^k)\\not\\in B-B\\) for all \\(d \\neq 0\\), then we have  \\[ \\frac{|B|}{N^k} \\leq C \\left(\\frac{(\\log \\log N)^2}{\\log N}\\right)^{1/(k-1)} \\]  for some absolute constant \\(C=C(k)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q999722$27E95969-620F-4514-9C11-3436A7F454CA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"93a00284299599b40253067bc98192fe576e1cdd","datavalue":{"value":{"entity-type":"item","numeric-id":170888,"id":"Q170888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999722$3318057E-D375-440D-99B3-9D508B88BA15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999722$73D72627-9A0F-4116-A2AC-E432B70E5389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999722$05FA49DC-92F6-4ADA-9272-2F41C1FCA97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999722$52FB86CE-E14D-448C-BEE3-259BE78BBD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999722$59F804D1-848E-4B6C-9056-AB5F378FB858","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d15b1403026fe2e4ba065df5c6df52b687c7feef","datavalue":{"value":"5505558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999722$52EEDD81-A2B1-4095-A4D8-223571305E36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee206b9086a249851bb77b35c632734070c50fee","datavalue":{"value":"difference sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q999722$6CE951FC-BD5C-4739-BA56-3672FE35E2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac0c1f842e90ab39f86389f4b75f78bf9d8cd2cc","datavalue":{"value":"S\u00e1rk\u00f6zy's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q999722$EAC2448F-0A31-4E53-ADAD-30F982E17510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921b272bcf5349a09d28b3f41040f399357b970b","datavalue":{"value":"polynomial configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q999722$CA341EF5-546B-4B78-94A4-AE5043EB3F55","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":"Q999722$125AD5ED-7F64-41C1-BD70-03BE5DE51BD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06cd5d16450913105d23651dd8020b8704492023","datavalue":{"value":"W2028158253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999722$530C868D-553D-4338-89DE-34D9C2F5C764","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":"Q999722$F82FC229-4EE1-445A-9A71-BDAAA4EADDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab38dc8f7fa33df9e84ae9433296cc5e18a8a7ce","datavalue":{"value":{"entity-type":"item","numeric-id":5687281,"id":"Q5687281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999722$828C03C4-7CBD-4C2E-A7F6-990E3DEC9D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d0f87a7a9c77dbc12879de09aa35c23b818174","datavalue":{"value":{"entity-type":"item","numeric-id":1233943,"id":"Q1233943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999722$B74DCC45-D13F-4948-AD95-DB89868758C7","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":"Q999722$4E434444-DA9A-45B2-AA1C-D0120A7A4EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e073502687e61e37f42cb5d7deb96331d66bdcbb","datavalue":{"value":{"entity-type":"item","numeric-id":1847946,"id":"Q1847946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999722$E5EDDABA-2AAB-4A74-B1AB-C18C551183C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df264320b68ad3777192f2b5f07c6da25bd4804","datavalue":{"value":{"entity-type":"item","numeric-id":3717154,"id":"Q3717154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999722$09BC80EB-DB03-4F78-95F7-8A85E5DCE38C","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":"Q999722$340DE784-76E4-46E4-A326-3294366FA7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacc56c80feb244dd67febe2ff443d8f4cda45a1","datavalue":{"value":{"entity-type":"item","numeric-id":4315110,"id":"Q4315110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999722$B8000B78-1494-4250-83FC-C8078603DF01","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":"Q999722$04C117A3-D237-4F09-8546-B77601DE7C0E","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":"Q999722$5A6E9007-735A-4F21-87A3-C3998F74E64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a46248b866a93081df264c1c61ee6b2d1e19f26","datavalue":{"value":{"entity-type":"item","numeric-id":5445015,"id":"Q5445015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999722$E468EAD9-6C78-4D87-B0BC-DBC5F2886437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9a192e29c5fa2b315034dbab8437c018701c0e","datavalue":{"value":{"entity-type":"item","numeric-id":4168983,"id":"Q4168983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999722$C62398CD-B4A6-4FD8-B6CA-218FA20126CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14e9950d7cb225b4817fbefe7514fd96222c5b3","datavalue":{"value":{"entity-type":"item","numeric-id":3142876,"id":"Q3142876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999722$571BF407-F08F-402F-9833-5EA0982CB555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad7f7bb845b40cb75a14cab4b4ae050d16ebc11","datavalue":{"value":{"entity-type":"item","numeric-id":2640635,"id":"Q2640635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999722$2528DEB1-88E5-4045-84F4-C706F2A93751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5120942648b591d678a22e4c610e29700d5ec7a","datavalue":{"value":{"entity-type":"item","numeric-id":2785542,"id":"Q2785542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999722$A6C34FFB-1087-49B5-A2B5-ED13969CA287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec1c2271d9423e30758ee814f0bf5a9506542c89","datavalue":{"value":{"entity-type":"item","numeric-id":5827024,"id":"Q5827024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999722$8194D1F2-077E-4B3A-91F1-B3CC8EFCEF3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f34cca71416a5e22c1300e4face8ad1245a778e3","datavalue":{"value":"10.1016/J.JNT.2008.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999722$8C8A2996-3BD1-4D12-8AC9-06882B447637","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6162c8b8dcbd0fc5fa603f9a2b78486108b6bff","datavalue":{"value":{"entity-type":"item","numeric-id":984846,"id":"Q984846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f765675a4d2d061ad96434db610bdb7e8dbb40ab","datavalue":{"value":{"amount":"+0.8371905088424683","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":"Q999722$4B10B49E-2FC8-44D8-A4D0-B398255B6E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb74ead6ee655560eb3cba910e6a0df9c928dfc","datavalue":{"value":{"entity-type":"item","numeric-id":5687281,"id":"Q5687281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b669c05d99da771c53c702035958d41af3698431","datavalue":{"value":{"amount":"+0.7969229817390442","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":"Q999722$9FB08F44-61DF-467F-87CB-66C9877BA82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"371e2972a00fbdc80cc020e3b91040837f69a738","datavalue":{"value":{"entity-type":"item","numeric-id":271783,"id":"Q271783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee828f044782d6f5987ecd6c31c2fb22255d2747","datavalue":{"value":{"amount":"+0.7917907238006592","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":"Q999722$E4DD0D5C-F8EF-461B-AACD-C0961D65B44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"456713ff452f532e4eba441f826ce8731af1602f","datavalue":{"value":{"entity-type":"item","numeric-id":3382246,"id":"Q3382246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1271f8620320d7050b1bda2045d1d343fdb9198e","datavalue":{"value":{"amount":"+0.7734134793281555","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":"Q999722$24CB3EA2-46B9-4248-A498-A5111DE4B1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d68f7688ab35f19c9c2c5340328d9ac360d6dd","datavalue":{"value":{"entity-type":"item","numeric-id":4614202,"id":"Q4614202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6aed98880ac68811fb6d22718c113470055703","datavalue":{"value":{"amount":"+0.7633529901504517","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":"Q999722$276F25B2-3273-4D01-9D18-0683DEBF1F94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial configurations in difference sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_configurations_in_difference_sets"}}}}}