{"entities":{"Q2256129":{"pageid":2266872,"ns":120,"title":"Item:Q2256129","lastrevid":55898536,"modified":"2026-02-20T23:16:04Z","type":"item","id":"Q2256129","labels":{"en":{"language":"en","value":"An improved lower bound related to the Furstenberg-S\u00e1rk\u00f6zy theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6405888"}},"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":"Q2256129$527DEF50-F656-42E1-95BB-8C4502474F98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"179795eff59016683ff531419ebccb99105bb2d5","datavalue":{"value":{"text":"An improved lower bound related to the Furstenberg-S\u00e1rk\u00f6zy theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2256129$65DEFAAE-47D6-40D2-8DD4-715A6E83BC76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9ae8144bf036804d8dd4c17246840d4294ac36d","datavalue":{"value":"1307.05219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256129$EDF283DB-99A7-48C8-83D5-584CB4445840","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f3c1b68953d74fdbdd2554522d6d00268bfea7","datavalue":{"value":{"entity-type":"item","numeric-id":340399,"id":"Q340399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256129$F49484F8-18B2-43FC-A126-040BAA7FE2BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256129$D01FE195-0B8C-46CF-9BF8-6E22821A735F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35de2f7dede9cb43e2113b36996633151e59fa80","datavalue":{"value":{"time":"+2015-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2256129$39D491F8-70C1-47E6-9EE3-0D604763EC40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adc3b5bad4e768293f3f1eb161eeaf599459ecd0","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i1p32","type":"string"},"datatype":"url"},"type":"statement","id":"Q2256129$28F54E46-180E-4C46-B803-E80922C364F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17bcc21a142df061fffe377772d68aa76d667267","datavalue":{"value":"Summary: Let \\(D(n)\\) denote the cardinality of the largest subset of the set \\(\\{1,2,\\dots,n\\}\\) such that the difference of no pair of distinct elements is a square. A well-known theorem of Furstenberg and S\u00e1rk\u00f6zy states that \\(D(n)=o(n)\\). In the other direction, \\textit{I. Z. Ruzsa} [Period. Math. Hung. 15, 205--209 (1984; Zbl 0552.10035)] has proven that \\(D(n) \\gtrsim n^{\\gamma}\\) for \\(\\gamma = \\frac{1}{2}\\left( 1 + \\frac{\\log 7}{\\log 65} \\right) \\approx 0.733077\\). We improve this to \\(\\gamma = \\frac{1}{2}\\left( 1 + \\frac{\\log 12}{\\log 205} \\right) ~\\approx 0.733412\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256129$60C540C2-FFC4-4F70-B572-25DFAAF70AF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256129$4E98A1F9-EDD9-4A95-B58E-681C1A9D5E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256129$8537DB08-0D0F-4B25-A465-D83B8287EF9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1adb123e19054e7ca77b979c9a789a7ddb45bc99","datavalue":{"value":"6405888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256129$39559C3C-8BBF-4BA4-B3F1-F5D642EE8704","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256129$F0316420-9CE6-4720-B7C3-0D7A529655C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e7c837de5b0a1c61c54edcb533f918854792c","datavalue":{"value":"squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256129$E2BF24F6-4572-4185-B515-1D371FC0174A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"406a797fe91d6339df45d065af111440495849ff","datavalue":{"value":"difference set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256129$812D80A1-B7B2-4B11-B82A-D424EEBE1C35","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"65328434bd3f9c040d81adad357d4debfc687897","datavalue":{"value":{"entity-type":"item","numeric-id":20516,"id":"Q20516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256129$A6BE43A9-45C4-4BD7-84F4-431DF1854B82","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":"Q2256129$B9E9FA55-3D2C-4CEF-9C3D-6B57EC854306","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"248c3ba53672e3b1c031bd917c407c9bc91bba06","datavalue":{"value":{"entity-type":"item","numeric-id":5834919,"id":"Q5834919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256129$00E1A678-29CD-4678-9710-BCE4B2F8984C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f141a52faefad43189ae0b349416eb74a1a065fb","datavalue":{"value":{"entity-type":"item","numeric-id":3188349,"id":"Q3188349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256129$158FCAF6-7326-4EFC-B074-7007009769CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c28fedfe5898ca9158dddcc7e3b195de8ecc0c","datavalue":{"value":{"entity-type":"item","numeric-id":4294430,"id":"Q4294430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256129$B1B72A93-F3B0-4F44-935E-B938511D1380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da96e2daaa121f7439aa0a1af417c65d90816078","datavalue":{"value":{"entity-type":"item","numeric-id":4313320,"id":"Q4313320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256129$060E8FA3-C652-4D1A-8838-83DDB769D5CB","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":"Q2256129$DDA0B691-8361-405A-9997-16EBE3611C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae473be201828cde4cde6ebb0386ba1c892afffb","datavalue":{"value":{"entity-type":"item","numeric-id":2996309,"id":"Q2996309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256129$DA201FFF-8ADC-4E8C-A08A-8F73CD914FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3709a1a0783f4aa26734b581b3b301f95784c10a","datavalue":{"value":{"entity-type":"item","numeric-id":2839296,"id":"Q2839296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256129$122AA952-1417-467C-BDBA-FA3204924865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267448a1e2d743de00148118f05ecc54ddbd8b58","datavalue":{"value":{"entity-type":"item","numeric-id":2837833,"id":"Q2837833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256129$EAD7F826-72A5-42C8-BC27-E5C41094F838","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":"Q2256129$36B213FB-FEC9-4F07-A1C5-D07628C6F240","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":"Q2256129$49A36A00-48F3-4B3F-BB8C-29E3C55EEC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a14e35366960b86673e1beb6c5b74b2a8e80dbb","datavalue":{"value":{"entity-type":"item","numeric-id":640798,"id":"Q640798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256129$B4872B79-9D46-4EB5-A43E-464DA5CC07C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5bb4554aa3d966d168d390fe4fbaf7eece1c27","datavalue":{"value":{"entity-type":"item","numeric-id":4168982,"id":"Q4168982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256129$284F7BBF-D633-45F5-836F-1C377C0C2B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bfba41658f5fade7d6b03a4028d402d09aa0853","datavalue":{"value":{"entity-type":"item","numeric-id":4200151,"id":"Q4200151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256129$3828E76C-078B-454F-A095-34DEE988ABE2","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":"Q2256129$E831661C-2538-4485-AC6A-A815D06FFD34","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1ff66bb27dcb8532c482c2cca81b0bd55bb7d7bd","datavalue":{"value":"bafkreidxrtxdykoboorwuewvzakrk7fjhixtb3fvh7judauf7j3whweuhi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256129$C9C7B20E-5A30-48A9-A60A-FD457391FD33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f264947e45d146329f4a4fa9e476379ec16132d1","datavalue":{"value":{"entity-type":"item","numeric-id":5041007,"id":"Q5041007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562bae01166288591d86e570484e80d046a5b362","datavalue":{"value":{"amount":"+0.8342061638832092","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":"Q2256129$824F9A46-A332-4028-BB9C-E7A7AAE43928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86aabcbb2cc37b7056d4ed9bd8888174a645b4bf","datavalue":{"value":{"entity-type":"item","numeric-id":2839296,"id":"Q2839296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56774f18dae6c64ef30abcf6d61884af817af55c","datavalue":{"value":{"amount":"+0.8276740908622742","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":"Q2256129$AD1B6FA0-A1D6-4B44-BFDF-C89C6A678B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4b9fa63f334e71f62360966f4af6dc5dc3c0351","datavalue":{"value":{"entity-type":"item","numeric-id":3722587,"id":"Q3722587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9c2e394bf7300bf81c0a841ed21ff65ee7fa22","datavalue":{"value":{"amount":"+0.8184481859207153","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":"Q2256129$D3F521BE-8C11-48C2-A3B5-A54FEAFD4833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cfe1b0e7608b29270acb503e65f3096d321a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":800967,"id":"Q800967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650409d22b9be171954a0a8525fbfdb4c74f7187","datavalue":{"value":{"amount":"+0.8177652955055237","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":"Q2256129$0FA68919-6807-4ABF-B1D0-A40C0FDDB3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de9df71c2bfe6cb2ee02ee65e84bdd5a6a98ed2d","datavalue":{"value":{"entity-type":"item","numeric-id":3144103,"id":"Q3144103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a496b057c4bd0054fbcda701c06ecc85e4ce8a","datavalue":{"value":{"amount":"+0.8176782131195068","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":"Q2256129$631AED94-1702-481D-BC90-E8D6739358BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2256129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2256129"}}}}}