{"entities":{"Q941373":{"pageid":943221,"ns":120,"title":"Item:Q941373","lastrevid":65575596,"modified":"2026-04-12T03:33:00Z","type":"item","id":"Q941373","labels":{"en":{"language":"en","value":"The Cameron-Erd\u0151s conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5321308"}},"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":"Q941373$2A84CB18-8B84-4265-85A9-8D1ADFD98514","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b3f08170a51b5053904653074a9cf195d0f20b1","datavalue":{"value":{"text":"The Cameron-Erd\u0151s conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941373$44BBB751-9F84-4F13-BFD0-DDF3E69B8B1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eafba9ce237e76b5f7be721e257a06579194e6ed","datavalue":{"value":"1156.11012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941373$225370C9-77ED-44B1-A081-0ADCFEC2F1BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16452114a5e731fc05796586bedf06ef8019dfbb","datavalue":{"value":{"entity-type":"item","numeric-id":941372,"id":"Q941372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941373$109BB38A-78E8-4B55-9B2E-9BFD68D075E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941373$68C95FE5-6DCB-4C9C-93C5-76CBB4ADA83A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941373$8629069E-4C46-49F5-8C24-D404598F0152","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a6cfe96eac580b514d1d1ee17c42bb54ee3bd8d","datavalue":{"value":"A set of integers \\(A\\) is called sum-free, if the sumset \\(A+A\\) is disjoint from \\(A\\). Let \\(s(n)\\) denote the number of sum-free subsets of the interval \\([1,n]\\). In 1988 \\textit{P. J. Cameron} and \\textit{P. Erd\u0151s} [Number Theory, Proc. 1st Conf. Can. Number Theory Assoc., Banff/Alberta (Can.) 1988, 61--79 (1990; Zbl 0695.10048)] conjectured the upper bound \\(s(n)=O(2^{n/2})\\) and proved some weaker results. After a number of papers written on the problem, the present work closes the problem by giving asymptotic formulas of the form \\(s(n) \\sim c2^{n/2}\\) that work for even (resp. odd) \\(n\\) with different constants.","type":"string"},"datatype":"string"},"type":"statement","id":"Q941373$4AC3B664-9286-46E7-BE15-A25FF56C1B32","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941373$58AF25B6-9362-47C5-A952-6787EAA5291E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941373$24118C50-C588-4370-ACA1-0F63AC716A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941373$02FB6142-5D9F-4041-A49C-591518C941DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941373$D5F07C34-B189-4261-9553-25A267EC8F9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2f2cbca52d9588f64df9e82258f27dc99501bf0","datavalue":{"value":"5321308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941373$612F627E-F39B-4F03-8712-9F118EE0011F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q941373$FA957AD3-F4AA-4589-970B-5B40329A782C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7d2dba24c9feab7963e9942985442de0eb9a87","datavalue":{"value":"sum-free set","type":"string"},"datatype":"string"},"type":"statement","id":"Q941373$926CA131-699D-4807-B7A0-85C5903FAE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"603f421963df7ba85f080ca064bc585524709635","datavalue":{"value":"container method","type":"string"},"datatype":"string"},"type":"statement","id":"Q941373$D37E3457-AD72-44FA-ADD7-608C4AF05519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fb00e28abd3662aeb95b8078f8690a149c5bba6","datavalue":{"value":"Cameron-Erd\u0151s conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q941373$4ED995CE-55C7-4550-9B2F-8D5460C19DF5","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":"Q941373$A31B8A24-37C4-4BEE-97C8-72C40A96E58D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48fb130820e51829e470a030353fa73a7fe0cf01","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.08.103","type":"string"},"datatype":"url"},"type":"statement","id":"Q941373$E454D8AD-C7D7-407A-919C-5587F384FA8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"835a18189832790e8fca2d3b09a3c56ddd0cb640","datavalue":{"value":"W2013312779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941373$FA996399-26A7-48C7-8A73-583C123AE55D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a474a1123ce7d6b837d49ed9a414274e6adabd4c","datavalue":{"value":"Q122915293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941373$239D734B-FCB2-4874-8FC3-D12B8EDB037B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e07a03661cb4047066b979c4f305fc5fc065eb7","datavalue":{"value":{"entity-type":"item","numeric-id":1182658,"id":"Q1182658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941373$0120DC1E-5FFD-4456-859B-6BC809269A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2db69ea5b92a992851bc6cfba477d8ad08f3f54","datavalue":{"value":{"entity-type":"item","numeric-id":3491644,"id":"Q3491644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941373$2F991C32-6FF2-4D99-B279-8299991DF07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1381b8aa5cec36593b52b84969ad038acd28ba8","datavalue":{"value":{"entity-type":"item","numeric-id":3470561,"id":"Q3470561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941373$2A3C4754-F805-448B-8840-2E03611FF603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1239c8de4bc45742e29c72c8c6bd58a29bbc4aa","datavalue":{"value":{"entity-type":"item","numeric-id":3275020,"id":"Q3275020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941373$B52B1A6F-8E34-44D6-842E-55BD45935E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682835f897194295f9e38883b7454fc36315358d","datavalue":{"value":{"entity-type":"item","numeric-id":4660458,"id":"Q4660458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941373$D03D66CA-5C9F-4032-8B62-69468CDAB51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b67b8d5979c41f3d9bedc944e172ad8ae27e5e1","datavalue":{"value":{"entity-type":"item","numeric-id":5951518,"id":"Q5951518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941373$C11D589C-4586-4DA6-A09A-301C23CD6AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfd9bb94549ad7d726d92fe389b624ef6d335fd","datavalue":{"value":{"entity-type":"item","numeric-id":3487396,"id":"Q3487396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941373$0B230C27-F19D-4B91-8713-B937C5A169D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0f4a4f857e8762831e56964191427a46ae8ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4809520,"id":"Q4809520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941373$0B70543B-C337-40B8-AD46-AD0F8072AB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb178e3a41cbf6a94f2d7067a004a180782728f","datavalue":{"value":{"entity-type":"item","numeric-id":1425493,"id":"Q1425493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941373$AB821A74-F14F-4C4E-B65F-3D77B8A95839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87fc2145c8cccd25500819b5bc5df91cb7eff6b7","datavalue":{"value":{"entity-type":"item","numeric-id":3994694,"id":"Q3994694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941373$5C87CDD6-3BE2-4A45-BA9C-5A47900E896B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0af7eb84f3f7e5f03b53481ad49e75dde6a44ebe","datavalue":{"value":"10.1016/J.DISC.2007.08.103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941373$CAB99AAF-AEF1-4D0D-9E26-7000E09D5BDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79f45236125911d95e971882757d1dc7a741225","datavalue":{"value":{"entity-type":"item","numeric-id":4660458,"id":"Q4660458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb6837bb257d7bfdbc8c2c11b4709ee1ebbfa48","datavalue":{"value":{"amount":"+0.9412041902542114","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":"Q941373$B4052F3C-8AB5-4DE5-BAAD-10AC5C62FC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b439755ce873d3a19241f9aefa4cfeddb291b4c2","datavalue":{"value":{"entity-type":"item","numeric-id":5398437,"id":"Q5398437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de75b4dc969508732df53ef732829275d934bea3","datavalue":{"value":{"amount":"+0.9208176732063292","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":"Q941373$5DFA2C2C-A35F-4370-9971-C685C1AE771E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84a05692fa77cff7dc62043cdd7e45f6c952049","datavalue":{"value":{"entity-type":"item","numeric-id":5424053,"id":"Q5424053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e47d70144ffe304136da5314bf1affab46ec49","datavalue":{"value":{"amount":"+0.91421777009964","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":"Q941373$B7237076-B773-4D74-A054-2225BE9507CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baf824810cae294ffcf3c4f38f7102248c4755ea","datavalue":{"value":{"entity-type":"item","numeric-id":1307383,"id":"Q1307383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416ff6cfabae32ab7fdd40f688c0ef1ddfb272a5","datavalue":{"value":{"amount":"+0.9108246564865112","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":"Q941373$D9356437-B9DC-4FFB-AAFE-534D68731147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a610b85f7a067746871d37512a80c5c4c862f5","datavalue":{"value":{"entity-type":"item","numeric-id":2717623,"id":"Q2717623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"950b97ea6d87f2f6f8317f8bb1cc2fbff390e72e","datavalue":{"value":{"amount":"+0.8868137001991272","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":"Q941373$E169AE9A-362E-4248-AA28-8CE070660662","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Cameron-Erd\u0151s conjecture","badges":[]}}}}}