Showing 2024Show all
2 papers · 1 filter
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…
math.CO2024
Some online Maker-Breaker games
Patrick Bennett, Alan Frieze
We consider some Maker-Breaker games of the following flavor. We have some set of items for purchase. Maker's goal is to purchase some member of a given family $\cH$ of subsets…