Rainbow connectivity of multilayered random geometric graphs
Abstract
An edge-colored multigraph is rainbow connected if every pair of vertices is joined by at least one rainbow path, i.e., a path where no two edges are of the same color. In the context of multilayered networks we introduce the notion of multilayered random geometric graphs, from independent random geometric graphs on the unit square. We define an edge-coloring by coloring the edges according to the copy of they belong to and study the rainbow connectivity of the resulting edge-colored multigraph. We show that is a threshold of the radius for the property of being rainbow connected. This complements the known analogous results for the multilayerd graphs defined on the Erd\H{o}s-R\' enyi random model.
Cite
@article{arxiv.2407.12323,
title = {Rainbow connectivity of multilayered random geometric graphs},
author = {Josep Díaz and Öznur Yaşar Diner and Maria Serna and Oriol Serra},
journal= {arXiv preprint arXiv:2407.12323},
year = {2025}
}
Comments
Some concentration arguments have been clarified. Explicit constants in the main result have been added