Rainbow Separating Path Systems
Combinatorics
2026-04-20 v1
Abstract
We introduce a colorful version of separating path systems, in which two edges can only be separated from each other by two paths of distinct colors. We calculate the minimum sizes of such systems for various standard classes of graphs and numbers of colors. With respect to this setup, we identify three possible asymptotic behaviors for a class of graphs as the number of colors goes to infinity, and we find a wide range of examples that display each of these behaviors.
Keywords
Cite
@article{arxiv.2604.16046,
title = {Rainbow Separating Path Systems},
author = {Alexander Clifton and George Kontogeorgiou and S Taruni and Ana Trujillo-Negrete},
journal= {arXiv preprint arXiv:2604.16046},
year = {2026}
}
Comments
35 pages, 19 figures