Rainbow separating path systems are introduced and their minimum sizes are computed for various graphs, revealing three asymptotic regimes as the number of colors tends to infinity.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Rainbow Separating Path Systems
Rainbow separating path systems are introduced and their minimum sizes are computed for various graphs, revealing three asymptotic regimes as the number of colors tends to infinity.