Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2604.16046 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911601776394240 |
|---|---|
| author | Clifton, Alexander Kontogeorgiou, George Taruni, S Trujillo-Negrete, Ana |
| author_facet | Clifton, Alexander Kontogeorgiou, George Taruni, S Trujillo-Negrete, Ana |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_16046 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Rainbow Separating Path Systems Clifton, Alexander Kontogeorgiou, George Taruni, S Trujillo-Negrete, Ana Combinatorics 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. |
| title | Rainbow Separating Path Systems |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2604.16046 |