{"_id":"13042","status":"public","department":[{"_id":"MaKw"}],"author":[{"id":"0b2a4358-bb35-11ec-b7b9-e3279b593dbb","full_name":"Anastos, Michael","last_name":"Anastos","first_name":"Michael"}],"publication":"Electronic Journal of Combinatorics","acknowledgement":"We would like to thank the reviewers for their helpful comments and remarks.","language":[{"iso":"eng"}],"issue":"2","publication_identifier":{"eissn":["1077-8926"]},"year":"2023","volume":30,"date_updated":"2023-08-01T14:44:52Z","date_created":"2023-05-21T22:01:05Z","month":"05","file":[{"file_name":"2023_JourCombinatorics_Anastos.pdf","relation":"main_file","file_size":448736,"creator":"dernst","access_level":"open_access","date_updated":"2023-05-22T07:43:19Z","date_created":"2023-05-22T07:43:19Z","success":1,"file_id":"13046","checksum":"6269ed3b3eded6536d3d9d6baad2d5b9","content_type":"application/pdf"}],"publication_status":"published","oa_version":"Published Version","article_number":"P2.21","scopus_import":"1","has_accepted_license":"1","isi":1,"abstract":[{"lang":"eng","text":"Let Lc,n denote the size of the longest cycle in G(n, c/n),c >1 constant. We show that there exists a continuous function f(c) such that Lc,n/n→f(c) a.s. for c>20, thus extending a result of Frieze and the author to smaller values of c. Thereafter, for c>20, we determine the limit of the probability that G(n, c/n)contains cycles of every length between the length of its shortest and its longest cycles as n→∞."}],"type":"journal_article","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","file_date_updated":"2023-05-22T07:43:19Z","publisher":"Electronic Journal of Combinatorics","day":"05","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"ddc":["510"],"oa":1,"title":"A note on long cycles in sparse random graphs","intvolume":" 30","doi":"10.37236/11471","article_processing_charge":"No","citation":{"apa":"Anastos, M. (2023). A note on long cycles in sparse random graphs. Electronic Journal of Combinatorics. Electronic Journal of Combinatorics. https://doi.org/10.37236/11471","ama":"Anastos M. A note on long cycles in sparse random graphs. Electronic Journal of Combinatorics. 2023;30(2). doi:10.37236/11471","ieee":"M. Anastos, “A note on long cycles in sparse random graphs,” Electronic Journal of Combinatorics, vol. 30, no. 2. Electronic Journal of Combinatorics, 2023.","chicago":"Anastos, Michael. “A Note on Long Cycles in Sparse Random Graphs.” Electronic Journal of Combinatorics. Electronic Journal of Combinatorics, 2023. https://doi.org/10.37236/11471.","short":"M. Anastos, Electronic Journal of Combinatorics 30 (2023).","mla":"Anastos, Michael. “A Note on Long Cycles in Sparse Random Graphs.” Electronic Journal of Combinatorics, vol. 30, no. 2, P2.21, Electronic Journal of Combinatorics, 2023, doi:10.37236/11471.","ista":"Anastos M. 2023. A note on long cycles in sparse random graphs. Electronic Journal of Combinatorics. 30(2), P2.21."},"external_id":{"isi":["000988285500001"],"arxiv":["2105.13828"]},"date_published":"2023-05-05T00:00:00Z","quality_controlled":"1","article_type":"original"}