On Minimum Cost Rainbow Structures

Patrick Bennett, Quentin Dubroff, Alan Frieze, Wesley Pegden

Published: 2025-12-15

Note:

Publication:

graph hamilton cycle random random graph spanning tree tree

# BIB PDF ARXIV

We discuss the expected minimum cost of rainbow spanning trees and Hamilton cycles in randomly edge colored random graphs.

arXiv++ Combinatorics