Rainbow spanning trees in randomly coloured $G_{k-out}$
Combinatorics
2023-11-02 v2 Discrete Mathematics
Abstract
Given a graph on vertices and an assignment of colours to its edges, a set of edges is said to be rainbow if edges from have pairwise different colours assigned to them. In this paper, we investigate rainbow spanning trees in randomly coloured random graphs.
Cite
@article{arxiv.2210.01327,
title = {Rainbow spanning trees in randomly coloured $G_{k-out}$},
author = {Deepak Bal and Alan Frieze and Pawel Pralat},
journal= {arXiv preprint arXiv:2210.01327},
year = {2023}
}
Comments
18 pages