{"entities":{"Q1385264":{"pageid":1396004,"ns":120,"title":"Item:Q1385264","lastrevid":68593797,"modified":"2026-04-13T00:47:51Z","type":"item","id":"Q1385264","labels":{"en":{"language":"en","value":"An infinite Sidon sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1146319"}},"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":"Q1385264$7D2B5AC9-8A0F-4CD9-90F7-85169E6B1559","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2bd13f1765bbb3457cd8d08877adfd971edf500","datavalue":{"value":{"text":"An infinite Sidon sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1385264$2180AA55-5CC0-4C15-82AC-23490386C608","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8ef8f239de05786fcc6a03a613c82169c19f64c","datavalue":{"value":"0927.11005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385264$D474C3C1-DD13-4EC3-BC48-B7132926A883","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":"Q1385264$35C67938-A2B8-4617-B6B7-E096664E7D0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb9b4aa9d0b203b9e99aed58aa82b9d85ad6a7f8","datavalue":{"value":{"time":"+1999-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1385264$EDF73273-E320-4AE2-9BF9-71F93D5E828B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a35b3e3deed1dfc03f3bb7101a28bbfc6956e6b","datavalue":{"value":"The author proves the existence of a ``large'' infinite Sidon set of integers. A Sidon set of integers is one for which the equation \\(x+y=z+w\\), for elements of the set, implies \\(\\{x,y\\} = \\{z,w\\}\\). Suppose that \\(A\\) is such a sequence and write \\(A(x)\\) for the number of elements of \\(A\\) up to \\(x\\). It is trivial that \\(A(x) \\leq C x^{1/2}\\) and one can give an easy ``greedy'' construction of a set \\(A\\) with \\(A(x) \\geq C x^{1/3}\\). Many years ago Erd\u0151s proved that \\(A(x) \\leq C x^{1/2} \\log^{-1/2} x\\) for infinitely many \\(x\\). In the way of constructions, the only significant step up to now was the result of \\textit{M. Ajtai, J. Koml\u00f3s} and \\textit{E. Szemer\u00e9di} [Eur. J. Comb. 2, 1-11 (1981; Zbl 0474.10038)], who proved, almost 20 years ago, a very slight improvement over the greedy construction, that such a set \\(A\\) exists for which \\(A(x) \\geq C (x \\log x)^{1/3}\\).    The author's result, the construction of such an \\(A\\) with \\(A(x) = C x^{\\sqrt 2 - 1 + o(1)} \\geq C x^{0.4142\\cdots}\\), represents thus a major step forward in the direction of proving the conjecture of Erd\u0151s that Sidon sets exist with at least \\(x^{1/2-\\varepsilon}\\) elements up to \\(x\\), for all \\(\\varepsilon>0\\).    It is also important that the construction is almost completely deterministic and explicit, apart from the random choice of a single random real number \\(\\alpha \\in [1,2]\\). The starting point is that the set \\(\\{\\alpha\\log p:\\;p\\text{\\;a\\;prime}\\}\\) is a Sidon set of \\textit{reals}. To make from this a Sidon set of integers (1) only a finite number of binary digits (which increases linearly in \\(\\log p\\)) of \\(\\alpha \\log p\\) is kept, and (2) an integer is constructed from the remaining binary digits in such a way that, for the resulting set of integers, the number of coincidences of the sums \\(x+y\\) is small and the set can be made Sidon with few deletions, leaving behind a large Sidon set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385264$A6BCBAAA-4A7E-45A2-A379-63F3100D3993","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385264$4924EE7B-AA7D-46CC-B406-FAFE1895880C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385264$BF990C7F-E0E6-4F2D-ADFB-600938207AB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e0c24ebd27eb05b366f3a16d7dadadbc6afd716","datavalue":{"value":"1146319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385264$FDE93119-F1DF-43B3-B628-E10CDA4F9376","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2f493dcd20e50dd7a08bcec1d899310e60e06d","datavalue":{"value":"infinite Sidon sets of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385264$5839FCE7-D4DA-4101-B5F5-37CF28049BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcd959cee31c3cc28a1c0d3b65c6251f68bcdf3","datavalue":{"value":"B2 sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385264$1F7AF76C-D1DF-420B-AB58-0BE11A7A16F1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a371e91746d4ca024a9a7644d9fbe22f14f9620c","datavalue":{"value":"Q105583199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385264$61FF8A2A-2C82-4886-99B3-F748485B2A35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c534409c008ac088ee5ba2816086e225191d3e99","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385264$D17F442B-BB8E-4773-AB01-B4BDA221B0C6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"30f9efcbb1d86efa2b4911ae12ffb759fa6a8151","datavalue":{"value":{"entity-type":"item","numeric-id":249484,"id":"Q249484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385264$AFCCD100-A8C1-4CE4-9429-AE2429C194EE","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":"Q1385264$8987D41F-B87E-40D2-9FD7-AA6B208027AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e49e60840f35aef53892578fba7a6e9f33b1b0d9","datavalue":{"value":"https://doi.org/10.1006/jnth.1997.2192","type":"string"},"datatype":"url"},"type":"statement","id":"Q1385264$043374CD-16AF-435C-862D-02C88B778C63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd0652eb8e212d1d06473d49f4623a2f51e1e3e8","datavalue":{"value":"W2046768141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385264$D1F3DBE8-C2DF-4E0E-9364-83CB429DA4A7","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":"Q1385264$0C793221-0C44-4CBD-BAEE-0F4421C544BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc0395798c55c9b543d2ec7445c8d272e60cc5d","datavalue":{"value":{"entity-type":"item","numeric-id":5515488,"id":"Q5515488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385264$3C1441CA-08CB-4880-A88B-665B6AC75E4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4e19439099d4a653cc3a11f0b2620b8464692be","datavalue":{"value":"10.1006/JNTH.1997.2192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385264$198DAB4A-75EB-49A0-9D58-178CC2DD17D0","rank":"normal"}],"P1643":[{"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":"227f1969997a63abf6467dde4351aa41812119a1","datavalue":{"value":{"amount":"+0.8850189447402954","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":"Q1385264$6CAF9C37-2971-4D3C-9289-17BF726F6E63","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":"c69df8c2af18f6ddaa0f39b42f44477ae1deff5c","datavalue":{"value":{"amount":"+0.8818588256835938","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":"Q1385264$EAC0C0A6-AF39-4F48-97C4-5F185FED5F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199d71a69d5e1c4183a95f59dc39c5cac9843a76","datavalue":{"value":{"entity-type":"item","numeric-id":2837323,"id":"Q2837323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1137a82542d66c2dbf6417193618108e07a6dba","datavalue":{"value":{"amount":"+0.8670161962509155","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":"Q1385264$E725EE42-2CD1-4346-AD55-08653487D8A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An infinite Sidon sequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_infinite_Sidon_sequence"}}}}}