[{"citation":{"chicago":"Lichev, Lyuben, and Bruno Schapira. “Color-Avoiding Percolation on the Erdős–Rényi Random Graph.” <i>Annales Henri Lebesgue</i>. École normale supérieure de Rennes, 2025. <a href=\"https://doi.org/10.5802/ahl.228\">https://doi.org/10.5802/ahl.228</a>.","ista":"Lichev L, Schapira B. 2025. Color-avoiding percolation on the Erdős–Rényi random graph. Annales Henri Lebesgue. 8, 35–65.","mla":"Lichev, Lyuben, and Bruno Schapira. “Color-Avoiding Percolation on the Erdős–Rényi Random Graph.” <i>Annales Henri Lebesgue</i>, vol. 8, École normale supérieure de Rennes, 2025, pp. 35–65, doi:<a href=\"https://doi.org/10.5802/ahl.228\">10.5802/ahl.228</a>.","apa":"Lichev, L., &#38; Schapira, B. (2025). Color-avoiding percolation on the Erdős–Rényi random graph. <i>Annales Henri Lebesgue</i>. École normale supérieure de Rennes. <a href=\"https://doi.org/10.5802/ahl.228\">https://doi.org/10.5802/ahl.228</a>","ieee":"L. Lichev and B. Schapira, “Color-avoiding percolation on the Erdős–Rényi random graph,” <i>Annales Henri Lebesgue</i>, vol. 8. École normale supérieure de Rennes, pp. 35–65, 2025.","short":"L. Lichev, B. Schapira, Annales Henri Lebesgue 8 (2025) 35–65.","ama":"Lichev L, Schapira B. Color-avoiding percolation on the Erdős–Rényi random graph. <i>Annales Henri Lebesgue</i>. 2025;8:35-65. doi:<a href=\"https://doi.org/10.5802/ahl.228\">10.5802/ahl.228</a>"},"file_date_updated":"2025-06-23T11:59:22Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","OA_type":"gold","quality_controlled":"1","has_accepted_license":"1","doi":"10.5802/ahl.228","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)"},"publication_identifier":{"eissn":["2644-9463"]},"date_updated":"2025-06-23T12:01:36Z","external_id":{"arxiv":["2211.16086 "]},"oa":1,"corr_author":"1","file":[{"file_name":"2025_AnnalesHenriLebesgue_Lichev.pdf","access_level":"open_access","date_updated":"2025-06-23T11:59:22Z","relation":"main_file","content_type":"application/pdf","date_created":"2025-06-23T11:59:22Z","success":1,"file_size":746588,"file_id":"19875","checksum":"cca22d171b7affa010d17f5e793b0045","creator":"dernst"}],"_id":"19859","abstract":[{"text":"We consider a recently introduced model of color-avoiding percolation (abbreviated CA-percolation) defined as follows. Every edge in a graph G is colored in some of k>=2 colors. Two vertices u and v in G are said to be CA-connected if u and v may be connected using any subset of k-1 colors. CA-connectivity defines an equivalence relation on the vertex set of G whose classes are called CA-components.\r\nWe study the component structure of a randomly colored Erdős–Rényi random graph of constant average degree. We distinguish three regimes for the size of the largest component: a supercritical regime, a so-called intermediate regime, and a subcritical regime, in which the largest CA-component has respectively linear, logarithmic, and bounded size. Interestingly, in the subcritical regime, the bound is deterministic and given by the number of colors.","lang":"eng"}],"intvolume":"         8","month":"06","article_type":"original","DOAJ_listed":"1","volume":8,"publication":"Annales Henri Lebesgue","department":[{"_id":"MaKw"}],"author":[{"last_name":"Lichev","id":"9aa8388e-d003-11ee-8458-c4c1d7447977","full_name":"Lichev, Lyuben","first_name":"Lyuben"},{"last_name":"Schapira","full_name":"Schapira, Bruno","first_name":"Bruno"}],"year":"2025","OA_place":"publisher","arxiv":1,"article_processing_charge":"Yes","title":"Color-avoiding percolation on the Erdős–Rényi random graph","oa_version":"Published Version","publication_status":"published","publisher":"École normale supérieure de Rennes","acknowledgement":"We thank Dieter Mitsche for enlightening discussions, Balázs Ráth for a number of comments\r\nand corrections on a first version of this paper, and an anonymous referee for several useful remarks.","date_created":"2025-06-22T22:02:07Z","status":"public","date_published":"2025-06-01T00:00:00Z","page":"35-65","ddc":["510"],"day":"01","type":"journal_article","license":"https://creativecommons.org/licenses/by/4.0/","language":[{"iso":"eng"}],"scopus_import":"1"}]