{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:46:10Z","timestamp":1787319970947,"version":"build-2736575974"},"reference-count":27,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"name":"CORES ERC CZ"},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2013\/03447-6"],"award-info":[{"award-number":["2013\/03447-6"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2013\/07699-0"],"award-info":[{"award-number":["2013\/07699-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["310974\/2013-5"],"award-info":[{"award-number":["310974\/2013-5"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["459335\/2014-6"],"award-info":[{"award-number":["459335\/2014-6"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["NRF-2013R1A1A1059913"],"award-info":[{"award-number":["NRF-2013R1A1A1059913"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["NRF-2016R1D1A1B03933404"],"award-info":[{"award-number":["NRF-2016R1D1A1B03933404"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS 1301698"],"award-info":[{"award-number":["DMS 1301698"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005639","name":"Universidade de S\u00e3o Paulo","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100005639","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>A set $S$ of natural numbers is a Sidon set if all the sums $s_1+s_2$ with $s_1$, $s_2\\in S$ and $s_1\\leq s_2$ are distinct. Let constants $\\alpha&gt;0$ and $0&lt;\\delta&lt;1$ be fixed, and let $p_m=\\min\\{1,\\alpha m^{-1+\\delta}\\}$ for all positive integers $m$. Generate a random set $R\\subset {\\mathbb N}$ by adding $m$ to $R$ with probability $p_m$, independently for each $m$. We investigate how dense a Sidon set $S$ contained in $R$ can be. Our results show that the answer is qualitatively very different in at least three ranges of $\\delta$. We prove quite accurate results for the range $0&lt;\\delta\\leq2\/3$, but only obtain partial results for the range $2\/3&lt;\\delta\\leq1$.<\/jats:p>","DOI":"10.1137\/17m1114934","type":"journal-article","created":{"date-parts":[[2018,2,6]],"date-time":"2018-02-06T13:00:43Z","timestamp":1517922043000},"page":"410-449","source":"Crossref","is-referenced-by-count":8,"title":["Infinite Sidon Sets Contained in Sparse Random Sets of Integers"],"prefix":"10.1137","volume":"32","author":[{"given":"Yoshiharu","family":"Kohayakawa","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sang June","family":"Lee","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carlos Gustavo","family":"Moreira","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vojt\u011bch","family":"R\u00f6dl","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,2,6]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(82)90049-8"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(81)80014-5"},{"key":"atypb3","unstructured":"N. Alon and J. H. Spencer,\n                      The Probabilistic Method\n                      , 2nd ed., Wiley-Intersci. Ser. Discrete Math. Optim., Wiley-Interscience [John Wiley & Sons], New York, 2000. With an appendix on the life and work of Paul Erdo\u0308s."},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-2014-00816-X"},{"key":"atypb5","first-page":"1","volume":"14","author":"Chowla S.","year":"1944","journal-title":"Proc. Nat. Acad. Sci. India Sect. A."},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2014.01.011"},{"key":"atypb7","unstructured":"D. Conlon,\n                      Combinatorial theorems relative to a random set\n                      , in Proceedings of the International Congress of Mathematicians, Vol. 4, 2014."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2016.184.2.2"},{"key":"atypb9","unstructured":"D. Dellamonica, Jr., Y. Kohayakawa, S. J. Lee, V. Ro\u0308dl, and W. Samotij,\n                      The number of ${B}_h$-sets of a given cardinality\n                      , Proc. London Math. Soc. (3), to appear."},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2016.03.004"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548315000206"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240060208"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/19.76_Part_4.208"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-16.4.212"},{"key":"atypb15","doi-asserted-by":"crossref","unstructured":"H. Halberstam and K. F. Roth,\n                      Sequences\n                      , 2nd ed., Springer-Verlag, New York, 1983.","DOI":"10.1007\/978-1-4613-8227-0"},{"key":"atypb16","doi-asserted-by":"crossref","unstructured":"S. Janson, T. \u0141uczak, and A. Rucin\u0301ski,\n                      Random Graphs\n                      , Wiley-Interscience, New York, 2000.","DOI":"10.1002\/9781118032718"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/s004930070014"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20496"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.4064\/aa-75-2-133-163"},{"key":"atypb21","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1515\/crll.1961.206.53","volume":"206","author":"Kru\u0308ckeberg F.","year":"1961","journal-title":"J. Reine Angew. Math."},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-28.1.104"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2017.06.027"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1006\/jnth.1997.2192"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/s00222-014-0562-8"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2016.184.2.1"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1938-1501951-4"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.4064\/aa-27-1-199-245"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1114934","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:54:00Z","timestamp":1787316840000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1114934"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1114934"],"URL":"https:\/\/doi.org\/10.1137\/17m1114934","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}