{"entities":{"Q2040499":{"pageid":2051241,"ns":120,"title":"Item:Q2040499","lastrevid":54044432,"modified":"2026-01-26T03:53:41Z","type":"item","id":"Q2040499","labels":{"en":{"language":"en","value":"On strong Sidon sets of integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7371419"}},"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":"Q2040499$71707801-BED3-4C97-8ED6-81EA1C2A7D16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a291c8b478d6e45bbc4c90f17299627bef2714b","datavalue":{"value":{"text":"On strong Sidon sets of integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2040499$034E7E83-0962-44F8-893A-E9B34C7F53F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87cef3d64caae9e931ff3c0e3412e7c8f2be6319","datavalue":{"value":"1489.11018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040499$EC8330F4-BCA0-4614-A9C0-ADA0F820D0E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf1791af1783a4577a7195bc289abc12db3b8b","datavalue":{"value":{"entity-type":"item","numeric-id":285061,"id":"Q285061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040499$AE2147B9-9881-4146-BCA4-E366CD28E8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23ffc653129a64f8d2404c8d5882d5bea182c6d0","datavalue":{"value":{"entity-type":"item","numeric-id":277624,"id":"Q277624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040499$365390D8-3AA7-49EE-82AF-F94A366104BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"215a7231f5dcbd517e2fa09b4a013eb49fd642f3","datavalue":{"value":{"entity-type":"item","numeric-id":178598,"id":"Q178598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040499$DFDE6416-9815-4B3B-8D04-7CEA043A5124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040499$5D18896B-68DB-4FB0-B8DC-5241430CCEEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040499$D6AA470C-B20C-4CE8-9972-ACAB1EC6978F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"094f26fae3ffa29d3d0ee4a7ae70ffa489b42f60","datavalue":{"value":{"time":"+2021-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2040499$D36F10B8-3C69-4681-BCD4-E8ADAB3CE976","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6772229b909e4e5e2e96b0f2266add0c97b5432d","datavalue":{"value":"Suppose \\(0<\\alpha<1\\). A set \\(S\\subset\\mathbb{N}\\) is called a \\textit{Sidon} set if all sums \\(a+b\\) with \\(a\\le b\\) in \\(S\\) are distinct. An equivalent formulation of this notion would be that for every \\(x,y,z,w\\in S\\) with \\(x<y\\le z<w\\) we have that \\(|(x+w)-(y+z)|\\ge 1\\). This latter notion allows us to make define (as the authors of this paper did in an earlier work) an \\textit{ \\(\\alpha\\)-strong Sidon set} to be a set \\(S\\subset\\mathbb{N}\\) satisfying the property that for every \\(x,y,z,w\\in S\\) with \\(x<y\\le z<w\\) we have that \\(|(x+w)-(y+z)|\\ge w^{\\alpha}\\). A finite-set version is as follows: A subset \\(S\\subset [n]:=\\{1,\\ldots,n\\}\\) is called an \\textit{\\((n,\\alpha)\\)-strong Sidon set} if for every \\(x,y,z,w\\in S\\) with \\(x<y\\le z<w\\) we have that \\(|(x+w)-(y+z)|\\ge n^{\\alpha}\\). This raises the following natural extremal problem: Determine (at least asymptotically) \\(F(n,\\alpha)\\), the maximum size of an \\((n,\\alpha)\\)-strong Sidon subset of \\([n]\\). \\\\  Among the results in this paper, the dominant term for \\(F(n,\\alpha)\\); more precisely, \\(F(n,\\alpha)=n^{(1-\\alpha)/2}+\\) lower order terms, though the asymptotics there are not exact. The authors also show that if \\(S\\subset\\mathbb{N}\\) is an \\(\\alpha\\)-strong Sidon set, then there exists a constant \\(c=c(\\alpha)\\) such that \\(S(n)\\le cn^{(1-\\alpha)/2}\\) for all sufficiently large \\(n\\) (Here, \\(S(n)=|S\\cap[n]|\\)). The authors also build on an older result of Erd\u0151s for lower bounds on Sidon sets to obtain an analogous result for \\(\\alpha\\)-strong Sidon subsets of \\(\\mathbb{N}\\). \\\\  The last result of the paper considers the problem of finding large Sidon sets. More precisely, the question of whether there are Sidon sets \\(S_{\\varepsilon}\\) in \\(\\mathbb{N}\\) with \\(S(n)\\ge n^{1/2-\\varepsilon}\\) remains open, and the best known result is due to Ruzsa who constructed such sets with \\(S(n)\\ge n^{\\sqrt{2}-1+o(1)}\\). The third result of this paper proves a similar result for \\(\\alpha\\)-strong Sidon sets, i.e., constructs \\(\\alpha\\)-strong Sidon sets in \\(\\mathbb{N}\\) with \\(S(n)\\ge n^{\\frac{\\sqrt{2}-1+o(1)}{1+32\\sqrt{\\alpha}}}\\) for \\(0\\le \\alpha\\le 10^{-4}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040499$131494F7-5663-4E8D-8306-68293E64E679","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3e55f3705d02ac1dff70613e822e425f5153a99e","datavalue":{"value":{"entity-type":"item","numeric-id":328045,"id":"Q328045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040499$3E1636FA-5754-487F-9759-38E74F263A5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040499$CA7B6F9D-43FD-44CB-B137-B4FFA8DD4758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040499$401ACD9F-C4F7-4D67-949B-F90251EDE706","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64ae4f757c5dadaf819f51105d018893280a2d0a","datavalue":{"value":"7371419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040499$A359B83D-7809-4BEE-B611-637B949E6698","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e442b5e1fd8044d29ce2a08ccdb94f7b2c586c","datavalue":{"value":"Sidon sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040499$902967B6-E77D-4DCE-8EB1-C3D7D7E26EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a336b02ecf597d2952862bc5e78b2ff70f6155b","datavalue":{"value":"random sets of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040499$5EA7D676-AA52-4609-BAC0-35CE917E5B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77af32316044d22e902ea4e89f97a84245d55c66","datavalue":{"value":"binary expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040499$8E2D72CE-EFED-47B2-99A6-F42D18AC7626","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":"Q2040499$9E9DB213-70C4-4D97-BDF7-ED6B130522E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"183ccd1024003c5504f0b07f85c0ef9282093798","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2021.105490","type":"string"},"datatype":"url"},"type":"statement","id":"Q2040499$75692548-2D6F-46C7-A155-648ECC3D2733","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c473ba93c3ada8fb7a6d6b630d3a02e0aeb7ce5","datavalue":{"value":"W3173313898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040499$AD4AF415-BC0B-4F9D-BC73-BFF746EF8569","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d718202177874559acaa759051aa392027bdc43","datavalue":{"value":{"entity-type":"item","numeric-id":1159234,"id":"Q1159234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040499$B4ACD9CC-6D51-495F-80CC-5E6BB9CDBE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7484625abbaacb9c2f5545ee4fb06f9cd7ced74f","datavalue":{"value":{"entity-type":"item","numeric-id":5842452,"id":"Q5842452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040499$6C86FEF9-47BE-4B11-96F5-6E61B3AC0AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8938e84730b78f91a3585eddb124bbf71b3cddbb","datavalue":{"value":{"entity-type":"item","numeric-id":2445928,"id":"Q2445928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040499$34C7D367-D52B-4704-8BC5-415315DA2111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5bca055b0638a42ef9e8541f133d546bf35bf9","datavalue":{"value":{"entity-type":"item","numeric-id":5838418,"id":"Q5838418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040499$ACE18720-4E3D-4B6D-90C3-A0A8A3A638DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65773168545482da538b8175405fb63dd56c9851","datavalue":{"value":{"entity-type":"item","numeric-id":2037162,"id":"Q2037162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040499$EF9231F1-EB97-4091-9CE8-C5266C817D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982e69c12aabf72987af45b74acc8f8c555393b6","datavalue":{"value":{"entity-type":"item","numeric-id":3963072,"id":"Q3963072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040499$70E77CCF-D10E-4E29-924F-9BBE6E18033E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040499$589F28E8-F9A5-4309-924C-73B772A45CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee043401d7cc383e44e4eb7082e75c51f79d98ad","datavalue":{"value":{"entity-type":"item","numeric-id":4602863,"id":"Q4602863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040499$29A85302-1121-4EC9-A6D9-6DC0443EF3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6701bea36bc4ea6cd4518a77918bccc0eacd91e","datavalue":{"value":{"entity-type":"item","numeric-id":5733654,"id":"Q5733654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040499$6FC331BD-783A-477D-8565-E13A0D47739E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6531a8a6d6249f021bc263c23e98535c28ca5930","datavalue":{"value":{"entity-type":"item","numeric-id":1385264,"id":"Q1385264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040499$44E2F93D-9D36-4412-B044-8D95449DC87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e789a336e841a19d540b54d255d1a6aba55cad1","datavalue":{"value":{"entity-type":"item","numeric-id":5850594,"id":"Q5850594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040499$B6383EEF-D6E1-432C-B479-AAD07EA4D609","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a146f5d69e54a6d179573e84dcd1021674dcc256","datavalue":{"value":"10.1016/J.JCTA.2021.105490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040499$E3AB9425-E754-4F47-8E43-C9534D538C75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba042ca2051bb78acc69a26e3f0ca1f9f5e61f94","datavalue":{"value":{"entity-type":"item","numeric-id":2037162,"id":"Q2037162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5341211e6edffe238851862db525653453f18086","datavalue":{"value":{"amount":"+0.8687288165092468","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":"Q2040499$BAF38706-6151-43D8-8170-F12FA71DF7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"250317359e6dcc4516f5deb9b67162df1ab0031a","datavalue":{"value":{"entity-type":"item","numeric-id":4845262,"id":"Q4845262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2993013c36c14b95382e7a735b25abd872c2a8","datavalue":{"value":{"amount":"+0.8626264929771423","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":"Q2040499$8111F532-8DAB-403F-B59B-FE0F9C03066D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e55666c439c06cfdfb2842975300b2e74b97aa","datavalue":{"value":{"entity-type":"item","numeric-id":3382921,"id":"Q3382921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d20283cbade64753d91e5b687cebf602e2a3ba55","datavalue":{"value":{"amount":"+0.8258899450302124","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":"Q2040499$5264F6BF-258B-48CA-A767-E67039C11551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"893595be588cf2d393359eb98d8b5b30ef2af354","datavalue":{"value":{"entity-type":"item","numeric-id":1328370,"id":"Q1328370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f73b298407c62ca06e6097412e13867ce87c04f5","datavalue":{"value":{"amount":"+0.820023775100708","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":"Q2040499$9F415F3F-D058-4325-B70D-14C7E7ADB736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41f4966112dcdea2b0f7ddc8493f8f5ebf9c37c","datavalue":{"value":{"entity-type":"item","numeric-id":6042555,"id":"Q6042555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2773580eb4ad79f4ae015e4f6c91e51989bc55","datavalue":{"value":{"amount":"+0.8195043802261353","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":"Q2040499$7A8FB6AA-B65A-460D-85B8-A87712D00437","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2040499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2040499"}}}}}