ScienceStack
Explore
Plans and pricing
FAQ
Contact us
Table of Contents
Fetching ...
Sign In
Toggle theme
Paper
Download
On Minimum Cost Rainbow Structures
Published: December 15, 2025
arXiv: 2512.13369v1
Authors
Patrick Bennett
,
Quentin Dubroff
,
Alan Frieze
,
Wesley Pegden
Abstract
We discuss the expected minimum cost of rainbow spanning trees and Hamilton cycles in randomly edge colored random graphs.
