{"entities":{"Q1998671":{"pageid":2009413,"ns":120,"title":"Item:Q1998671","lastrevid":57673311,"modified":"2026-03-31T21:06:08Z","type":"item","id":"Q1998671","labels":{"en":{"language":"en","value":"Sidon set systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7318492"}},"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":"Q1998671$555FE078-761B-4E75-9DC0-83B353398040","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d639b39d4b9fe32122aa1d1315ff36d10b67a7fe","datavalue":{"value":{"text":"Sidon set systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1998671$7C505A33-7D9B-402D-85B5-2BE5BFDE2D1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a29af6b46e3c811dab8e1f3955e8d1c8c487335c","datavalue":{"value":"1498.11033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998671$001B6135-6B92-4645-9ACB-0733ECFFB60D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fea998478d9cda73e335cc2238d318375c3c75c","datavalue":{"value":{"entity-type":"item","numeric-id":180256,"id":"Q180256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998671$B1393DFC-6CAB-4A6B-85B3-589329AF8292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd00cbb80c1f56e55b7412403c9eb509af76a14d","datavalue":{"value":{"entity-type":"item","numeric-id":189772,"id":"Q189772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998671$03BFC488-0D24-447A-869B-98E8E8B10E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8615d38f87c89152fe7b567450fdb98950513819","datavalue":{"value":{"entity-type":"item","numeric-id":1792052,"id":"Q1792052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998671$434D9CEF-096A-45D1-AF1D-0A7178EC0A69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4eb7cc1856a305a963c7393d6ad45e329f3b5d88","datavalue":{"value":{"entity-type":"item","numeric-id":170748,"id":"Q170748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998671$AB8E943D-3E65-4326-A241-0CE47DE97D6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7041027c2cb1275a1bfd19c2e0d3d25453f782e8","datavalue":{"value":{"time":"+2021-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1998671$D45A4A71-CE32-4104-A993-EEF2C1E9C1A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5df8e1f56a8e9557b0085b78b6bd046475c25941","datavalue":{"value":"https://arxiv.org/abs/1802.10511","type":"string"},"datatype":"url"},"type":"statement","id":"Q1998671$61394E52-09B7-4D95-A8B2-DD996C338033","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03fcbfaef3142ac6f2796de8a3c37133a0453e7a","datavalue":{"value":"A Sidon set is a set of numbers \\(A\\) (one usually considers \\(A \\subset \\mathbb Z\\)) such that there are no non-trivial solutions to the equation \\[ a+b=c+d,\\quad a,b,c,d \\in A. \\] A trivial solution is one for which \\(\\{a,b \\}= \\{c,d \\}\\). Sidon sets are classical and well-studied objects in the field of additive combinatorics. Much attention has been paid to the question of determined the largest Sidon set such that \\(A \\subset [n]\\); it is known that the answer is \\( \\sqrt n + o(\\sqrt n)\\), with the precise value of the lower order term unknown.  In this paper the authors consider a very nice new variant of this problem for set systems. Let \\(\\binom{[n]}{k}\\) denote the set of all subsets of \\([n]\\) with cardinality \\(k\\). The authors pose the following question: what is the largest subset \\(\\mathcal A \\subset \\binom{[n]}{k}\\)  such that \\[ A+B=C+D \\implies \\{A,B \\}= \\{C,D \\}. \\] Here \\(A+B= \\{a +b : a \\in A, b \\in B \\}\\) denotes the usual sum set of two sets. In the case when \\(k=1\\), this is simply the classical question of determining the size of the largest Sidon set.  We call such a family \\(\\mathcal A\\) a \\textit{Sidon set system}, and let \\(F_k(n)\\) denote the size of the largest Sidon set system in \\(\\binom{[n]}{k}\\). The authors, using a quite elementary argument, establish the bound \\[ F_k(n) \\leq \\binom{n-1}{k-1}+n-k, \\] for all \\(2 \\leq k < n\\). This bound is optimal for all \\(k\\) in this range, up to a multiplicative constant. Moreover, the bound is completely sharp for \\(k=2\\), and asymptotically sharp for \\(k=3\\). Indeed, the authors give corresponding constructions which show that \\[ F_2(n)=2n-3, \\quad F_3(n) = \\frac{n^2}{2}-O(n) \\] and \\[ F_k(n) \\gg_k n^{k-1}, \\quad \\text{ for all } \\, k \\geq 4. \\] It is particularly noteworthy that this problem can be solved completely for \\(k=2\\), in contrast to the case of \\(k=1\\), which remains a major open problem.  The authors also consider a randomised version of this problem, whereby one considers a \\(p\\)-random set \\(\\mathcal A \\subset \\binom{[n]}{k}\\) (each \\(A \\in \\binom{[n]}{k}\\)  belongs to \\(\\mathcal A\\) with probability \\(p\\), and these events are independent), and we seek information about the probability that \\(\\mathcal A\\) is a Sidon set system. Again, the \\(k=1\\) case has been well-studied in the previous literature. The authors show that a threshold occurs when \\(p\\) is approximately \\(n^{-\\frac{2k+1}{4}}\\), at which points this probability lurches from \\(1-o(1)\\) to \\(o(1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998671$6521DF9F-7BD8-4BD7-819B-5F6003378BDF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a93de85f1ece7f9aeefbb45a756521bfc39927e","datavalue":{"value":{"entity-type":"item","numeric-id":261189,"id":"Q261189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998671$C23BC6CD-6459-4E25-BAA6-FE9D4913C132","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998671$3798FE51-1166-47EA-A04A-3EC256D5C62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998671$CAF6F848-288A-4DFA-A2FB-96CDA97D8FF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65f4e24ebd92e8e557cb74d6dd20169030f4bfe6","datavalue":{"value":"7318492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998671$D1DE1511-9523-4EF9-AB00-E43AB091AA19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e442b5e1fd8044d29ce2a08ccdb94f7b2c586c","datavalue":{"value":"Sidon sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998671$762FAF42-2F67-41A9-9055-9201E32721EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9e0723b3f29b82fea571e123ac8788c52cc35b3","datavalue":{"value":"distinct sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998671$7A8D0EC8-79FE-4CAA-9EF7-032EB884C662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76c961d13b0be6c6be0a730f3c9f86ee2be4ae6","datavalue":{"value":"additive combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998671$57D7F4DA-F591-42D0-8D1D-801F414048D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858cea63409c97ac68cfbf036e3437a6237d4210","datavalue":{"value":"set systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998671$8E3AE209-8728-4CA1-A900-2CEF981B7FCC","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":"Q1998671$6F64F57A-BF0C-4362-8671-9091C29D8ED7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a6e7c7f38d738e1e9c7d7b8fd80edd96be67836","datavalue":{"value":"W3006512666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998671$69C8FC94-6477-45E1-BE11-9789E4E85DA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f2726f51079aaa676ebb4eb6cbcf22ee10191d1","datavalue":{"value":{"entity-type":"item","numeric-id":996275,"id":"Q996275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998671$89928B94-731D-4FA4-B467-30C1AA85634C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998671$E7242395-5FA0-440A-B564-AFF8A574CF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef522dad81c296801e899b66d576f121fa2cb4f","datavalue":{"value":{"entity-type":"item","numeric-id":2996306,"id":"Q2996306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998671$D76FFD05-8E20-4777-8334-A8C13316E9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43a6389ce89250a51f7b8bcb3b2b1096ee8112f","datavalue":{"value":{"entity-type":"item","numeric-id":1655808,"id":"Q1655808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998671$7199E831-B228-4EE6-B037-438C91837447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4aae0e4ca66176807ad5641d09977ebf2b6f27","datavalue":{"value":{"entity-type":"item","numeric-id":5742461,"id":"Q5742461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998671$DE427492-EAF1-4B04-8799-EB8DBC9FDF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e868fc5cfb3bdc3938205c319b8941b3ec708be3","datavalue":{"value":{"entity-type":"item","numeric-id":1283038,"id":"Q1283038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998671$9BA527F0-E847-44BC-B2D3-C54319AB9BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d558fdf3cca51d126c0e180cba581f0ca2007fcd","datavalue":{"value":{"entity-type":"item","numeric-id":775091,"id":"Q775091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998671$DE84A60F-7F74-4CDC-8625-21D57F814F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b66ed648d99f37054b8f9d91cfe289df9e87308","datavalue":{"value":{"entity-type":"item","numeric-id":2387185,"id":"Q2387185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998671$EC2C9436-96AA-4202-A30F-6FEAC9AB522E","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":"Q1998671$60F7760D-8B77-4239-BE1D-79A159793BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0bdca7532104d9993a3dabbd1d928e5477dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":770306,"id":"Q770306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998671$A3E0BB59-2405-44FD-9C6C-AF0294C8E49E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f84ea954bbc8f70e49f9a014d7db4401e7f5bcc","datavalue":{"value":"10.4171/RMI/1174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998671$F51B16BF-B026-42DC-A882-D04F96E77D1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839bb33d16d91fab16a6d399dcc68ac4bf41c216","datavalue":{"value":{"entity-type":"item","numeric-id":1792053,"id":"Q1792053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b88553c9c1a85ffe38cafe41c0d60e23bb9a75","datavalue":{"value":{"amount":"+0.940448760986328","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":"Q1998671$55A234D0-E47D-4FA6-9B35-1A670F5587CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a40d8f5eba1fc545b21305834ddbf9b8b747e0d","datavalue":{"value":{"entity-type":"item","numeric-id":5175228,"id":"Q5175228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f5ead7b972f6492f433a45add8e542f75a2dd0","datavalue":{"value":{"amount":"+0.8519084453582764","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":"Q1998671$02474D02-1B97-47B2-9BF9-CFBF3438F3CD","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":"0b63b104d32d4ea6da10c92a6bb0c4bb44c11ff5","datavalue":{"value":{"amount":"+0.8447102308273315","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":"Q1998671$805A1365-5EB2-4828-A13E-E9987DE24964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58fdaacb858b7f8bf164e46378ecfd222634e405","datavalue":{"value":{"entity-type":"item","numeric-id":5365034,"id":"Q5365034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e5c6c0c13ccf6f46fea0a22c783e8ae0001a024","datavalue":{"value":{"amount":"+0.8363220691680908","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":"Q1998671$3264E891-818A-4BB8-A546-9AC97C9A0BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba415280699406e2bc6212bd0634f0f03d1d7f9","datavalue":{"value":{"entity-type":"item","numeric-id":2806534,"id":"Q2806534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b618a2b29718a7a3406920777804ce127f6424","datavalue":{"value":{"amount":"+0.8281180262565613","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":"Q1998671$CC7E5700-1A47-4EBA-B86C-A0942EC351BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1998671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1998671"}}}}}