1 paper · 2 filters
Patrick Bennett, Alan Frieze
We consider a variation on Maker-Breaker games on graphs or digraphs where the edges have random costs. We assume that Maker wishes to choose the edges of a spanning tree, but wish…