{"entities":{"Q6999727":{"pageid":21501345,"ns":120,"title":"Item:Q6999727","lastrevid":109152764,"modified":"2026-11-11T14:33:05Z","type":"item","id":"Q6999727","labels":{"en":{"language":"en","value":"The diameter of finite Sidon sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8024669"}},"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":"Q6999727$2A086D18-9F6C-4E5F-BA05-32445F60A532","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccc00bff7c6a6de36e3e744652429cd9ec788c7f","datavalue":{"value":{"text":"The diameter of finite Sidon sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6999727$779F5612-6ECF-4CBB-81DF-13A8045CFA86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bab24ade308e23f6ede203979d4199c1cfb4f43","datavalue":{"value":"1574.11059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6999727$4F32A303-09AA-40F3-A2B4-7D83443BF22F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"819c6a5f66e39c3d7f3ec663a89711fb910eb10a","datavalue":{"value":"10.1007/S10474-024-01499-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6999727$DE8810F8-7636-464A-A0F5-DF277EB09B3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac8836194a71e55421fcd8cfe78b62ea04471bae","datavalue":{"value":{"entity-type":"item","numeric-id":365068,"id":"Q365068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999727$94D2591E-EB03-40EC-B54F-9E180E64EEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ccad87ffbde02900e79ec8a095e54a8ff6aff6","datavalue":{"value":{"entity-type":"item","numeric-id":2684885,"id":"Q2684885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999727$F5EAD891-CD17-4B1B-A86E-49AFDF2700AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63143bca7455402f8212abddcaeebedec69a94a6","datavalue":{"value":{"entity-type":"item","numeric-id":540041,"id":"Q540041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999727$13A8810D-F7EB-4196-88A8-91A955FE93B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999727$E19695BB-6F9B-4E26-AB0E-9E5C84B275D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3dc8ab23a6a7ec723c9668be4cb1d832b65d5c78","datavalue":{"value":{"time":"+2025-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6999727$A24A1174-002A-4F8B-A2A3-EF2068C382C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5c6a0e14e65a0163b19655fbe10dc277a83e22d","datavalue":{"value":"A Sidon set (also known as a Babcock sequence, Golomb ruler, or \\(B_2\\) set) is a set of integers \\(\\mathcal{A}\\) that does not contain any solutions to \\(a - b = c - d, a, b, c, d \\in \\mathcal{A}\\) except for the trivial types \\(a = b\\), \\(c = d\\) and \\(a = c\\), \\(b = d\\). \\par In this paper, the authors prove that the diameter of a Sidon set with \\(k\\) elements is at least \\(k^{2} - bk^{3/2} - O(k)\\) where \\(b \\leq 1.96365\\), a comparatively large improvement on past results.\\par Equivalently, a Sidon set with diameter \\(n\\) has at most \\(n^{1/2} +0.98183n^{1/4} + O(1)\\) elements. The proof is conceptually simple but very computationally intensive, and the proof uses substantial computer assistance. The authors also provide a proof of \\(b \\leq 1.99058\\) that can be verified by hand, which still improves on past results. Finally, it was proved that \\(g\\)-thin Sidon sets (also known as \\(g\\)-Golomb rulers) with \\(k\\) elements have diameter at least \\(g^{-1}k^{2} - (2 - \\varepsilon)g^{-1}k^{3/2} - O(k)\\), with \\(\\varepsilon \\geq 0.0062g^{-4}\\). An open question concludes the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6999727$E815112D-25A3-4103-BE45-620345D19175","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999727$5C7D5503-6E25-4F8C-B4F5-8945E094C752","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6999727$122A2287-39E2-4A19-AB6C-A7DDD37855F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6999727$9C20BBDE-3076-4FAA-92DC-C197923452F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6999727$6D26E4DD-C2CA-4047-AE58-6CD2391F48C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71ddc30dae39fc96c2abb58a1ab10ed2e8f086ec","datavalue":{"value":"8024669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6999727$B0775E08-CF27-4980-A88F-ED861CB3AC91","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999727$054AEE22-D1FA-4100-B7FF-99062841E89C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q6999727$2A4C9252-9BBD-44D7-95C5-FC53D80D2453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea2ac76daa2b82997b5a471b8f988edf0bcaeeda","datavalue":{"value":"finite Sidon set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6999727$981669F2-6BFD-42EE-B45F-B0539D52F288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd5989c470cca8dbc561b036092891f925704a84","datavalue":{"value":"Golomb ruler","type":"string"},"datatype":"string"},"type":"statement","id":"Q6999727$7B46021E-968E-4215-8530-981F5B48E8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4d11a9645ff8a270acbcaca859da28be63dade","datavalue":{"value":"\\(B_2\\) set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6999727$DB84CA40-21F6-4F95-BFA3-F1B03FEA1AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dba44389f011ced881006ab147bcc68bc0c414c","datavalue":{"value":"\\(g\\)-thin Sidon set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6999727$F08456C2-D1B5-4E61-BD3D-C5BE9E311DD4","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":"Q6999727$5BC79291-D87A-4BAF-B400-1715D29D2B3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44743f755dbf11f38abd2f499be03bcaf0f55294","datavalue":{"value":{"entity-type":"item","numeric-id":6042555,"id":"Q6042555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999727$99C0181D-7B46-420D-A647-9B76287DE7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c283b7af0366875f7937a4709fcdb53e2174e39","datavalue":{"value":{"entity-type":"item","numeric-id":2799717,"id":"Q2799717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999727$4D1E26BF-32CD-4368-A2B8-4884C1DA09AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744d6603d745444dfc6f25f38b5dc29ee2d79234","datavalue":{"value":{"entity-type":"item","numeric-id":2785571,"id":"Q2785571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999727$1412BD9F-D82C-4273-8D07-CA6E1C099D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06973deb5b4b9f32b8b2c129bb4e36f88c1e701","datavalue":{"value":{"entity-type":"item","numeric-id":5559550,"id":"Q5559550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999727$B3795CCA-F08A-4F5A-A96A-08B9B7BC86E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e082449413c37ff7544f23a6d3eb86a55edbc1b","datavalue":{"value":{"entity-type":"item","numeric-id":2583306,"id":"Q2583306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999727$305EA998-D6D1-43FE-89E3-A72D2EFDDBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce757698f44493968c73b134422a499fd5907f3","datavalue":{"value":{"entity-type":"item","numeric-id":565524,"id":"Q565524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999727$5B63EACB-79BD-48AB-BF23-CFBA3DFE6F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c851be33d2fd5e02b3d2e4525f910d3cfa6c41f","datavalue":{"value":{"entity-type":"item","numeric-id":2598750,"id":"Q2598750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999727$14C03CFA-F42B-4699-9884-76F9B4DB41AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fa5b450915f3a725a4e520273886790826dc8a","datavalue":{"value":{"entity-type":"item","numeric-id":5838417,"id":"Q5838417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6999727$550D8AAA-5F91-4596-8A1F-08E6BB148FD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The diameter of finite Sidon sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_diameter_of_finite_Sidon_sets"}}}}}