{"entities":{"Q1895079":{"pageid":1905821,"ns":120,"title":"Item:Q1895079","lastrevid":71711043,"modified":"2026-04-14T00:02:48Z","type":"item","id":"Q1895079","labels":{"en":{"language":"en","value":"On sum sets of Sidon sets. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 784919"}},"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":"Q1895079$770D8CFD-BFAD-4505-B349-9C2E1184ECF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f35e012870d68d1cf7fb3a1c9bf7a87d10a1de56","datavalue":{"value":{"text":"On sum sets of Sidon sets. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1895079$3EDB0A8F-D97B-4487-9C7F-97DC3988AB4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e64d9103032cd0276fe36c4e97d19e4827ea1a73","datavalue":{"value":"0841.11006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895079$2EE3DCCA-A506-41C8-B4B7-7ED6CC4470F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a5099699c62642080ffe51d8599cf4c76179c2e","datavalue":{"value":"10.1007/BF02783214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895079$8A8F4F89-2445-4825-8F6C-B5924131044F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2798bdfe2f0de272e1cc10450dfbaa44efeb429f","datavalue":{"value":{"entity-type":"item","numeric-id":175608,"id":"Q175608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895079$4D652010-726C-4FE8-B2C0-A266533E1BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0c3d276717394fe802c49433b5c508ad63c9f5d","datavalue":{"value":{"entity-type":"item","numeric-id":178493,"id":"Q178493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895079$27CD0701-669D-4C6A-B322-88B62885AAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895079$870AB265-FA00-4A11-BE68-1E0DFA251E96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895079$D5ACA361-2116-4F2A-BAC1-0AD7D96C2793","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16e7f627e6e9c247fb919d03f47eda62eaa793e8","datavalue":{"value":{"time":"+1996-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1895079$87EB2CA2-804E-4F52-A80C-55B677BDD4D9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4fb2c79ea7c666f83f170779ef0c11365cc33855","datavalue":{"value":"Let \\(A\\subseteq \\mathbb{N}= \\{1, 2,\\dots\\}\\) and \\(S_A= \\{a+ a'\\mid a,a'\\in A\\}\\). If for every \\(n\\in \\mathbb{N}\\) the equation \\(a+ a'=n\\); \\(a\\leq a'\\); \\(a,a'\\in A\\) has at most one solution then \\(A\\) is called a Sidon set.    At first blocks of consecutive elements in \\(S_A\\) for Sidon sets \\(A\\) are studied. For \\(n\\in \\mathbb{N}\\) let \\(H(n)= \\max\\{h\\in \\mathbb{N}\\mid \\{m+1, m+2, \\dots, m+h\\} \\subseteq S_A\\), \\(m\\leq n\\}\\) taken over all Sidon sets \\(A\\subseteq \\{1, 2, \\dots, n\\}\\). It is shown that \\(n^{1/3}\\ll H(n)\\ll n^{1/2}\\). The lower bound is obtained by construction of a suitable infinite Sidon set while the upper bound is a consequence of the following much sharper result, choosing \\(l=[200 n^{1/2}]\\): For all Sidon sets \\(A\\subseteq \\{1, 2,\\dots,n\\}\\) and all \\(l\\in\\mathbb{N}\\), \\(k\\in \\mathbb{Z}\\) we have  \\[ | S_A\\cap [k+1, k+l]|< {\\textstyle {1\\over 2}} l+ 7l^{1/2} n^{1/4}. \\]  Let \\(n\\in \\mathbb{N}\\). For \\(A\\subseteq \\mathbb{N}\\), \\(| A|=n\\) the minimum of \\(|S_A|\\) is obtained by arithmetic progressions \\(A\\) and the maximum by Sidon sets \\(A\\). Therefore one can expect that a well-covering of a Sidon set by arithmetic progressions is impossible, even by generalized arithmetic progressions \\(P= \\{e+ x_1 f_1+ \\cdots+ x_m f_m\\mid x_i\\in \\{1, \\dots, l_i\\}\\) for \\(i= 1,\\dots, m\\}\\), where \\(m,l_1, \\dots, l_m\\in \\mathbb{N}\\); \\(e,f_1, \\dots, f_m\\in \\mathbb{Z}\\). Let \\(\\dim P=m\\) and \\(Q(P)= l_1 l_2 \\dots l_m\\) be the dimension and size of \\(P\\). A measure of well-covering for \\(A\\) by generalized arithmetic progressions (g.a.p.) of dimension \\(m\\) is given by the minimum \\(D_m (A)\\) of the terms \\(t\\sum^t_{j=1} Q(P_j)\\) taken over all coverings \\(A\\subseteq \\bigcup^t_{j=1} P_j\\) where \\(P_j\\) are g.a.p. with \\(\\dim P_j=m\\) for \\(j=1, \\dots, t\\). If \\(D_m (A)\\) is close to \\(|A|\\) then \\(A\\) can be covered by ``few'' g.a.p.. If \\(D_m (a)\\) is close to \\(|A|^2\\) we have the opposite situation. For all finite Sidon sets \\(A\\) it is shown that \\(D_m(A)> 2^{-m-1} |A|^2\\). On the other hand for all \\(m\\in \\mathbb{N}\\) there exists a finite Sidon set \\(A\\) such that \\(D_m(A)\\leq {1\\over 2}| A|^2\\). These two theorems are proved in a more general form for \\(B_2[g]\\) sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895079$51FB6FDE-ED62-4650-B79F-4B0BC2B7DF3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895079$79F1F289-23BB-4C94-AE51-256B265BE5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895079$4E7C8587-2EB4-42D2-B1B7-720E50005C48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8184c293a187b0564f8e03fbd6b2b1bd1b01735a","datavalue":{"value":"784919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895079$0EE75AF4-CD8A-4BDE-AC5D-AE685CEBE416","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9e88875e21bb274fcc7c277a1087c55f8333d04","datavalue":{"value":"sum sets of Sidon sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895079$23EEA997-0CCA-4D4B-992D-DBF6E077D907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad7caecdf1c641b746acd62d313ba6f77308edc2","datavalue":{"value":"additive bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895079$2E21F2DD-6349-4FA7-97BF-F12A283EE8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b7032b51ef79e9b6fa7f1ecaa025476157c1c7d","datavalue":{"value":"\\(B_2\\)-sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895079$C26FF839-5FFC-4C92-9302-7807A27E77E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"092e30a87d6085d9ecd6a23efc29e57527399cc0","datavalue":{"value":"\\(B_2[g]\\) sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895079$BF91FCAF-BF6B-4F51-9EF8-094200312438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19986b8fecb43e8171ffe4a0d4b192174eb7ee8a","datavalue":{"value":"arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895079$D667487D-5992-4916-9964-FC825AEFFE69","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"672836a44fa0e2d1639745a8bbf834f67c6ec10b","datavalue":{"value":"Q105956241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895079$6A202561-3AC1-4022-8D2A-C49AE79E3A91","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":"Q1895079$8B5F29BE-0DF7-407C-96A8-1B9F7458032A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"080cc67d9005722d99d0087e49723e8e074b3f77","datavalue":{"value":{"entity-type":"item","numeric-id":807658,"id":"Q807658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895079$DF9F8F79-4272-43F9-8FCA-74F52559D202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c091517bc951f5283e40b9beb46bc086c1c9871d","datavalue":{"value":{"entity-type":"item","numeric-id":1328370,"id":"Q1328370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895079$AD82B0D1-CB21-4535-A825-EABA59FE90A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc5091d127a6f89689d65ce0f0813b4c5ac65ea","datavalue":{"value":{"entity-type":"item","numeric-id":3215325,"id":"Q3215325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895079$3471F2CA-06A8-4E62-8FB4-C770226F6FC5","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":"Q1895079$AFF4AAE0-2095-47B5-BB81-5A695E62824D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74709a847cf2d3232582dba6a69cf2a7f5aec1e6","datavalue":{"value":{"entity-type":"item","numeric-id":5556461,"id":"Q5556461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895079$223A85DA-7BB4-4DED-AB4B-0FF8776EC8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a49f4e67f5c571eb85fbd92a89f69c59b8cfb1","datavalue":{"value":{"entity-type":"item","numeric-id":2551781,"id":"Q2551781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895079$F1AF3C31-B611-4DF6-8E79-F994F5E5CEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59979b8cd9387db6b0c0591390abd621285ffacf","datavalue":{"value":{"entity-type":"item","numeric-id":3963101,"id":"Q3963101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895079$09CFA20C-18BF-4C39-8B02-0085708FCF5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26d654a15457da57e28aa307f6f035d73cd099ee","datavalue":{"value":"https://doi.org/10.1007/bf02783214","type":"string"},"datatype":"url"},"type":"statement","id":"Q1895079$8DDC8F76-5628-420B-A3C2-207F8070CA8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76c1c67fde75d0f25d7e0048388f1258c74ef8dc","datavalue":{"value":"W2052274976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895079$352B9253-2688-4212-BC18-E5E356F44C9B","rank":"normal"}],"P1643":[{"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":"c18e6e561631f2e768bec588ea2f9d9ae498f4b1","datavalue":{"value":{"amount":"+0.9225515723228456","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":"Q1895079$E073B2C9-DB01-4FDB-8560-B6046A402E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"821a65a0796874983680a8eda96fa5888e96492c","datavalue":{"value":{"entity-type":"item","numeric-id":1385264,"id":"Q1385264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c0ef450e941cb948bda6f10b1d149da7020282d","datavalue":{"value":{"amount":"+0.921412229537964","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":"Q1895079$58D0FA8B-6E7A-4461-960E-D92B8C95F892","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":"1452142c1183401913b08c11245af44c031f70c4","datavalue":{"value":{"amount":"+0.8689581751823425","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":"Q1895079$C16D266D-9F3D-4048-BD71-903029F004B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c6faf39c8d5bdda89024d3400b704364c57e04","datavalue":{"value":{"entity-type":"item","numeric-id":2080225,"id":"Q2080225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1452142c1183401913b08c11245af44c031f70c4","datavalue":{"value":{"amount":"+0.8689581751823425","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":"Q1895079$5D7445AA-534B-4E12-89BF-103C5592A43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"133a935fc6481fb24e41433826f3da2a7b230815","datavalue":{"value":{"entity-type":"item","numeric-id":3130199,"id":"Q3130199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0042e47d5f9d6cc7267177b5dc835dcb09777f80","datavalue":{"value":{"amount":"+0.8458446264266968","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":"Q1895079$FFED53A9-9269-4634-81B4-E1AC20E2ED61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On sum sets of Sidon sets. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_sum_sets_of_Sidon_sets._II"}}}}}