2 papers
cs.DM2025
Cops and Robbers for Graphs on Surfaces with Crossings
Prosenjit Bose, Pat Morin, Karthik Murali
Cops and Robbers is a game played on a graph where a set of cops attempt to capture a single robber. The game proceeds in rounds, where each round first consists of the cops' turn,…
math.CO2023
Connected Dominating Sets in Triangulations
Prosenjit Bose, Vida Dujmović, Hussein Houdrouge +2
We show that every -vertex triangulation has a connected dominating set of size at most . Equivalently, every vertex triangulation has a spanning tree with at least…