{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:05:27Z","timestamp":1787321127711,"version":"build-2736575974"},"reference-count":33,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100002322","name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","doi-asserted-by":"publisher","award":["001"],"award-info":[{"award-number":["001"]}],"id":[{"id":"10.13039\/501100002322","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":["2018\/05557-7"],"award-info":[{"award-number":["2018\/05557-7"]}],"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":["2018\/04876-1"],"award-info":[{"award-number":["2018\/04876-1"]}],"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":["2019\/13364-7"],"award-info":[{"award-number":["2019\/13364-7"]}],"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":["2019\/04 375-5"],"award-info":[{"award-number":["2019\/04 375-5"]}],"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":["2018\/04876-1"],"award-info":[{"award-number":["2018\/04876-1"]}],"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":["2019\/13364-7"],"award-info":[{"award-number":["2019\/13364-7"]}],"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":["311412\/2018-1"],"award-info":[{"award-number":["311412\/2018-1"]}],"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":["423833\/2018-9"],"award-info":[{"award-number":["423833\/2018-9"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2021,1]]},"abstract":"<jats:p>If $G$ is a graph and $\\vec H$ is an oriented graph, we write $G\\to \\vec H$ to say that every orientation of the edges of $G$ contains $\\vec H$ as a subdigraph. We consider the case in which $G$ is the binomial random graph $G(n,p)$, establishing the threshold $p_{\\vec H}=p_{\\vec H}(n)$ for the property $G(n,p)\\to \\vec H$ for the cases in which $\\vec H$ is an acyclic orientation of a complete graph or of a cycle.<\/jats:p>","DOI":"10.1137\/20m1386463","type":"journal-article","created":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T10:10:26Z","timestamp":1638180626000},"page":"2844-2857","source":"Crossref","is-referenced-by-count":2,"title":["Orientation Ramsey Thresholds for Cycles and Cliques"],"prefix":"10.1137","volume":"35","author":[{"given":"Gabriel Ferreira","family":"Barros","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0458-8767","authenticated-orcid":true,"given":"Bruno Pasqualotto","family":"Cavalar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7841-157X","authenticated-orcid":true,"given":"Yoshiharu","family":"Kohayakawa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3158-4523","authenticated-orcid":true,"given":"T\u00e1ssio","family":"Naia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2021,11,29]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","unstructured":"J. Bang-Jensen and G. Gutin,\n                      Digraphs: Theory, Algorithms and Applications\n                      , Springer-Verlag, London, 2009,https:\/\/doi.org\/10.1007\/978-1-84800-998-1.","DOI":"10.1007\/978-1-84800-998-1"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579198"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240040403"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548319000373"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2018.12.006"},{"key":"atypb7","unstructured":"B. Cavalar,\n                      Ramsey-Type Problems in Orientations of Graphs\n                      , preprint, arXiv:1903.02099, 2019,http:\/\/arxiv.org\/abs\/1903.02099."},{"key":"atypb8","unstructured":"F. R. K. Chung,\n                      A note on subtrees in tournaments\n                      , internal memorandum, Bell Laboratories, Murray Hill, NJ, 1982."},{"key":"atypb9","first-page":"39","author":"Cochand M.","year":"1989","journal-title":"Berlin"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-014-1120-1"},{"key":"atypb11","doi-asserted-by":"crossref","unstructured":"R. Diestel,\n                      Graph Theory\n                      , 5th ed., Grad. Texts in Math., Springer, New York, 2017,https:\/\/doi.org\/10.1007\/978-3-662-53622-3.","DOI":"10.1007\/978-3-662-53622-3_7"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2021.06.003"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2004.04.002"},{"key":"atypb14","first-page":"125","volume":"9","author":"Erd\u00f6s P.","year":"1964","journal-title":"Publ. Math. Inst. Hung. Acad. Sci."},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01206356"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(00)00463-5"},{"key":"atypb17","first-page":"10","author":"Janson S.","year":"2000","journal-title":"New York"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.22150"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(199605)22:1<1::AID-JGT1>3.0.CO;2-S"},{"key":"atypb20","unstructured":"Y. Kohayakawa, G. Mota, O. Parczyk, and J. Schnitzer,\n                      The Anti-Ramsey Threshold of Complete Graphs\n                      , preprint, arXiv:1902.00306, 2019,https:\/\/arxiv.org\/abs\/1902.00306."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/pdq035"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2010.12.006"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579345"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/BF01206360"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(93)90120-I"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(97)00207-0"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20765"},{"key":"atypb28","unstructured":"T. Naia,\n                      Large Structures in Dense Directed Graphs\n                      , PhD thesis, University of Birmingham, 2018."},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2016.12.007"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548314000832"},{"key":"atypb31","first-page":"39","volume":"7","author":"R\u00e9dei L.","year":"1934","journal-title":"Acta Litteraria Szeged"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1959.11989405"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1986-0837805-6"},{"key":"atypb34","first-page":"417","author":"Wormald N.","year":"1983","journal-title":"Berlin"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/20M1386463","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:06:54Z","timestamp":1787317614000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1386463"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1137\/20M1386463"],"URL":"https:\/\/doi.org\/10.1137\/20m1386463","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1]]}}}