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.CO2024
On -planar Graphs without Short Cycles
Michael A. Bekos, Prosenjit Bose, Aaron Büngener +6
We study the impact of forbidding short cycles to the edge density of -planar graphs; a -planar graph is one that can be drawn in the plane with at most crossings per edg…