Showing math.COShow all
3 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…
math.CO2024
The intersection of a random geometric graph with an Erdős-Rényi graph
Patrick Bennett, Alan Frieze, Wesley Pegden
We study the intersection of a random geometric graph with an Erdős-Rényi graph. Specifically, we generate the random geometric graph by choosing points uniformly at…