Showing 2025Show all
2 papers · 1 filter
math.CO2025
On Minimum Cost Rainbow Structures
Patrick Bennett, Quentin Dubroff, Alan Frieze +1
We discuss the expected minimum cost of rainbow spanning trees and Hamilton cycles in randomly edge colored random graphs.
math.CO2025
Some Maker-Breaker games on hypergraphs
Patrick Bennett, Alan Frieze, Wesley Pegden
We consider some biased Maker-Breaker games. Starting with the complete -uniform hypergraph on vertices, at each turn Maker claims one edge, and then Breaker claims edge…