Color-avoiding percolation of random graphs: between the subcritical and the intermediate regime
Abstract
Fix a graph in which every edge is colored in some of colors. Two vertices and are CA-connected if and may be connected using any subset of colors. CA-connectivity is an equivalence relation dividing the vertex set into classes called CA-components. In two recent papers, R\'ath, Varga, Fekete, and Molontay, and Lichev and Schapira studied the size of the largest CA-component in a randomly colored random graph. The second of these works distinguished and studied three regimes (supercritical, intermediate, and subcritical) in which the largest CA-component has respectively linear, logarithmic, and bounded size. In this short note, we describe the phase transition between the intermediate and the subcritical regime.
Keywords
Cite
@article{arxiv.2301.09910,
title = {Color-avoiding percolation of random graphs: between the subcritical and the intermediate regime},
author = {Lyuben Lichev},
journal= {arXiv preprint arXiv:2301.09910},
year = {2023}
}
Comments
8 pages. arXiv admin note: text overlap with arXiv:2211.16086