English

Rainbow spanning trees in randomly coloured $G_{k-out}$

Combinatorics 2023-11-02 v2 Discrete Mathematics

Abstract

Given a graph G=(V,E)G=(V,E) on nn vertices and an assignment of colours to its edges, a set of edges SES \subseteq E is said to be rainbow if edges from SS have pairwise different colours assigned to them. In this paper, we investigate rainbow spanning trees in randomly coloured random GkoutG_{k-out} graphs.

Keywords

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

R2 v1 2026-06-28T02:44:21.371Z