{"entities":{"Q2095130":{"pageid":2105873,"ns":120,"title":"Item:Q2095130","lastrevid":54438122,"modified":"2026-01-26T19:55:48Z","type":"item","id":"Q2095130","labels":{"en":{"language":"en","value":"Sidon sets in a union of intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7614060"}},"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":"Q2095130$5A6811A2-974C-4EC6-A33C-2B99595AD6CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75277ba210639435e5632c6fd63edc4344f47f95","datavalue":{"value":{"text":"Sidon sets in a union of intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2095130$C3293134-5A32-4D93-AE64-7A72D322F84A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4d6d28154071d6fe10803b526787ea1e2245cf8","datavalue":{"value":{"entity-type":"item","numeric-id":2095129,"id":"Q2095129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095130$6315347E-21AC-4310-81F9-185071F50807","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":"Q2095130$4D30C117-FD89-4D1B-80F1-35F4CF640B0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a54434e20074f3f6b59987a5d81b4852d3c35ec","datavalue":{"value":{"time":"+2022-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2095130$08005551-423D-4913-929D-EDF27CE9A8B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fc9f857806c0caf06ef886823a91bfd155a794f","datavalue":{"value":"https://arxiv.org/abs/2202.01296","type":"string"},"datatype":"url"},"type":"statement","id":"Q2095130$6ED3342B-9598-4C0A-832E-0FED6723317A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00fe4b1ab04b23c70371890f6f5d68a86892fc01","datavalue":{"value":"A Sidon set \\(A\\) is a subset of \\(\\mathbb{N}\\) with the property that all sums of two elements are distinct. It is well-known that the maximum size of a Sidon set in an interval of size \\(n\\) is asymptotically equivalent to \\(\\sqrt{n}\\). In this paper, a lower bound is given for the maximum size of a Sidon set in a union of two intervals. Conversely, by using the Erd\u0151s--Tur\u00e1n small difference technique, an upper bound is established for the maximum cardinality of Sidon sets in a union of \\(k\\) intervals. Namely, if \\(A\\) is the union of two intervals of respectively size \\(n_1\\) and \\(n_2\\), the maximum cardinality of a Sidon set in \\(A\\) is asymptotically between \\(0,876\\sqrt{n_1+n_2}\\) and \\(\\sqrt{n_1+n_2}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2095130$3F0215B0-61A2-4040-B47C-DBFA7117DEF6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3c40ccf101f1116be404a15b0ef3081ee61e48fa","datavalue":{"value":{"entity-type":"item","numeric-id":250279,"id":"Q250279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095130$5B6A3F0E-1E8C-41C6-B5FC-70615536320C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2095130$6CFF0539-46C1-46EB-AC47-201095935B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f6ce040c04128090dded14c7a390c4f9aa3947a7","datavalue":{"value":"43A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2095130$0051EBB3-9E61-4272-9F20-50C46EDBCC81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"824d516afaaa5849506015c03da957e24943c9ee","datavalue":{"value":"7614060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2095130$F1854FFB-F24E-4458-A516-631928052CB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea812fabae60f79755fee25626776dff83ead5ea","datavalue":{"value":"Sidon set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2095130$7BEA1F90-6022-4DD4-9D3D-869FFE03E3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c356ef7753d886759a8281e98b0f8b99befc31","datavalue":{"value":"sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2095130$D294BACE-B870-4270-A46F-E762E7B5D369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e81fc0b274ca6568194209cb25b533d8b15c5470","datavalue":{"value":"interval","type":"string"},"datatype":"string"},"type":"statement","id":"Q2095130$FF9B695E-ED34-4316-B01E-549AE3CF30FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6bf5f4bbc261f56accdfd23d8d842c153c1c25e","datavalue":{"value":"arithmetic combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2095130$282F114E-2B34-4FED-8B5D-4600DBD9FE14","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":"Q2095130$9AC4848B-B81F-4C13-9538-971ED29EB8AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08a453ebaa4ce2ddcffaf932fd2fd66b7c4828bb","datavalue":{"value":"W4287377564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2095130$29B8EFB0-90EC-4F5F-A866-8BCA21A53EEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60453bd8b09b001ea4df04409b85d6ec5cf507c1","datavalue":{"value":{"entity-type":"item","numeric-id":3202164,"id":"Q3202164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095130$AD884174-F52D-44EE-B7FD-DDD6EFF1F2EF","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":"Q2095130$EE7F2FD1-369E-4F29-A1DF-62851E42F4E5","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":"Q2095130$B88C50CD-B4EE-49E3-BFF8-58299AAFC5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4162bc3ace9293424e034e5941c6f010db4e2b14","datavalue":{"value":{"entity-type":"item","numeric-id":5921502,"id":"Q5921502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095130$B663995A-E7FE-4042-BE4C-D2258704F79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f8103dbd2a94544de95d18efe19a385ac83dcf","datavalue":{"value":{"entity-type":"item","numeric-id":5769088,"id":"Q5769088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095130$66960585-42BE-48D5-A03A-E74F582A8A18","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":"Q2095130$595B7EE6-4F87-41EE-BCF8-C09EDC3C6E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23c336f6e80b8666f0c00592c6411aef8c5954d","datavalue":{"value":{"entity-type":"item","numeric-id":1565557,"id":"Q1565557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095130$23DBD16A-9BC9-4C18-92F5-BE7E40C24ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac44540c505020d49ad3705588b8df36899d3f40","datavalue":{"value":{"entity-type":"item","numeric-id":5769903,"id":"Q5769903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095130$30632DBB-CAAF-428E-AEAD-9D12989FD0AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ef08186545a4f487119bc2f106d1fab5bda31e5","datavalue":{"value":"10.1007/S10474-022-01246-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2095130$BEA22F50-8B18-4693-82D1-77F850BF2974","rank":"normal"}],"P1643":[{"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":"89f76d1f77b242dca150f657ab04f73b31708552","datavalue":{"value":{"amount":"+0.8402573466300964","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":"Q2095130$DAFBECD1-4224-454B-BCBC-DBD15F657AF4","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":"a4f1726fe4b51520ab0cb9b3a24601e564023051","datavalue":{"value":{"amount":"+0.8316605091094971","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":"Q2095130$83F1A8AD-D372-4AE0-85B4-203CC341C0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8358a8430c442d48e085ca0f5866f11f9c060b2","datavalue":{"value":{"entity-type":"item","numeric-id":1895079,"id":"Q1895079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f1726fe4b51520ab0cb9b3a24601e564023051","datavalue":{"value":{"amount":"+0.8316605091094971","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":"Q2095130$CD4362E4-7A28-4F65-B742-C0C24589BAB0","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":"cdac584e273ec071ade57bca6aa22b467dde8d6b","datavalue":{"value":{"amount":"+0.8237363696098328","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":"Q2095130$82E49427-9ADE-4A34-9842-DC188342D47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f1ce78cbcea681d5c47247104d78c6cef65678","datavalue":{"value":{"entity-type":"item","numeric-id":4992593,"id":"Q4992593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"978688691a0f6dc59626cfc65709177b8c32ff6d","datavalue":{"value":{"amount":"+0.8220388889312744","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":"Q2095130$54A414D6-F69B-4752-8BC5-CF846841D5DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2095130","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2095130"}}}}}