[{"_id":"19018","citation":{"mla":"Burova, Sofiya, and Lyuben Lichev. “The Semi-Random Tree Process.” <i>European Journal of Combinatorics</i>, vol. 126, 104120, Elsevier, 2025, doi:<a href=\"https://doi.org/10.1016/j.ejc.2025.104120\">10.1016/j.ejc.2025.104120</a>.","ama":"Burova S, Lichev L. The semi-random tree process. <i>European Journal of Combinatorics</i>. 2025;126. doi:<a href=\"https://doi.org/10.1016/j.ejc.2025.104120\">10.1016/j.ejc.2025.104120</a>","ista":"Burova S, Lichev L. 2025. The semi-random tree process. European Journal of Combinatorics. 126, 104120.","apa":"Burova, S., &#38; Lichev, L. (2025). The semi-random tree process. <i>European Journal of Combinatorics</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.ejc.2025.104120\">https://doi.org/10.1016/j.ejc.2025.104120</a>","short":"S. Burova, L. Lichev, European Journal of Combinatorics 126 (2025).","chicago":"Burova, Sofiya, and Lyuben Lichev. “The Semi-Random Tree Process.” <i>European Journal of Combinatorics</i>. Elsevier, 2025. <a href=\"https://doi.org/10.1016/j.ejc.2025.104120\">https://doi.org/10.1016/j.ejc.2025.104120</a>.","ieee":"S. Burova and L. Lichev, “The semi-random tree process,” <i>European Journal of Combinatorics</i>, vol. 126. Elsevier, 2025."},"quality_controlled":"1","status":"public","scopus_import":"1","article_type":"original","day":"01","publication":"European Journal of Combinatorics","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","article_number":"104120","oa_version":"Preprint","article_processing_charge":"No","oa":1,"date_published":"2025-05-01T00:00:00Z","year":"2025","language":[{"iso":"eng"}],"volume":126,"abstract":[{"lang":"eng","text":"The online semi-random graph process is a one-player game which starts with the empty graph on n vertices. At every round, a player (called Builder) is presented with a vertex v chosen uniformly at random and independently from previous rounds, and constructs an edge of their choice that is incident to v. Inspired by recent advances on the semi-random graph process, we define a family of generalized online semi-random models.\r\nWe analyse a particular instance that shares similar features with the original semi-random graph process and determine the hitting times of the classical graph properties minimum degree k,k-connectivity, containment of a perfect matching, a Hamiltonian cycle and an \r\nH-factor for a fixed graph H possessing an additional tree-like property. Along the way, we derive a few consequences of the famous Aldous-Broder algorithm that may be of independent interest."}],"type":"journal_article","fulldoi":"https://doi.org/10.1016/j.ejc.2025.104120","month":"05","title":"The semi-random tree process","publication_identifier":{"issn":["0195-6698"]},"arxiv":1,"external_id":{"arxiv":["2204.07376 "],"isi":["001420659400001"]},"publication_status":"published","OA_place":"repository","isi":1,"doi":"10.1016/j.ejc.2025.104120","acknowledgement":"We are grateful to Dieter Mitsche for related discussions and to several anonymous referees for multiple useful comments.","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2204.07376"}],"publisher":"Elsevier","OA_type":"green","date_created":"2025-02-10T09:00:53Z","author":[{"last_name":"Burova","first_name":"Sofiya","full_name":"Burova, Sofiya"},{"last_name":"Lichev","full_name":"Lichev, Lyuben","first_name":"Lyuben","id":"9aa8388e-d003-11ee-8458-c4c1d7447977"}],"date_updated":"2025-09-30T10:28:42Z","intvolume":"       126","department":[{"_id":"MaKw"}]}]
