Ryan Cushman

collaborators

2 papers

math.CO2022

The Localization Game on Directed Graphs

Anthony Bonato, Ryan Cushman, Trent G. Marbach +1

In the Localization game played on graphs, a set of cops uses distance probes to identify the location of an invisible robber. We present an extension of the game and its main para…

math.CO2022

The Erdős-Gyárfás function $f (n, 4, 5) = \frac{5}{6} n + o (n)$ -- so Gyárfás was right

Patrick Bennett, Ryan Cushman, Andrzej Dudek +1

A $(4, 5)$ -coloring of $K_{n}$ is an edge-coloring of $K_{n}$ where every $4$ -clique spans at least five colors. We show that there exist $(4, 5)$ -colorings of $K_{n}$ using $\frac 56 n…

The Localization Game on Directed Graphs

The Erdős-Gyárfás function f(n,4,5)=65​n+o(n) -- so Gyárfás was right

The Erdős-Gyárfás function $f (n, 4, 5) = \frac{5}{6} n + o (n)$ -- so Gyárfás was right