1 citations · 8 across the 24 of their papers we have counts for
6 papers · 1 filter
Pursuit-evasion games on latin square graphs
Shreya Ahirwar, Anthony Bonato, Leanna Gittins +3
We investigate various pursuit-evasion parameters on latin square graphs, including the cop number, metric dimension, and localization number. The cop number of latin square graphs…
The localization capture time of a graph
Natalie C. Behague, Anthony Bonato, Melissa A. Huggan +2
The localization game is a pursuit-evasion game analogous to Cops and Robbers, where the robber is invisible and the cops send distance probes in an attempt to identify the locatio…
Subgraph Games in the Semi-Random Graph Process and Its Generalization to Hypergraphs
Natalie C. Behague, Trent G. Marbach, Pawel Pralat +1
The semi-random graph process is a single-player game that begins with an empty graph on vertices. In each round, a vertex is presented to the player independently and unif…
Rainbow Thresholds
Tolson Bell, Alan Frieze, Trent G. Marbach
We extend a recent breakthrough result relating expectation thresholds and actual thresholds to include some rainbow versions.
Progress on the localization number of a graph
Anthony Bonato, Melissa A. Huggan, Trent G. Marbach
We highlight new results on the localization number of a graph, a parameter derived from the localization graph searching game. After introducing the game and providing an overview…
The iterated local transitivity model for hypergraphs
Natalie C. Behague, Anthony Bonato, Melissa A. Huggan +2
Complex networks are pervasive in the real world, capturing dyadic interactions between pairs of vertices, and a large corpus has emerged on their mining and modeling. However, man…