paper

On Minimum Cost Rainbow Structures

arXiv:2512.13369

Abstract

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

On Minimum Cost Rainbow Structures · wovepaper