8 citations · 59 across the 53 of their papers we have counts for
9 papers · 1 filter
An algorithm for bounding extremal functions of forbidden sequences
Jesse Geneson
Generalized Davenport-Schinzel sequences are sequences that avoid a forbidden subsequence and have a sparsity requirement on their letters. Upper bounds on the lengths of generaliz…
Skew throttling
Emelie Curl, Jesse Geneson, Leslie Hogben
Zero forcing is a process that colors the vertices of a graph blue by starting with some vertices blue and applying a color change rule. Throttling minimizes the sum of the number…
Formations and generalized Davenport-Schinzel sequences
Jesse Geneson, Peter Tian, Katherine Tung
Let . We investigate the problem of determining the maximum possible integer for which there exist permutations $π_1, π_2, \dots,…
Stable fixed points of combinatorial threshold-linear networks
Carina Curto, Jesse Geneson, Katherine Morrison
Combinatorial threshold-linear networks (CTLNs) are a special class of recurrent neural networks whose dynamics are tightly controlled by an underlying directed graph. Recurrent ne…
Using Markov chains to determine expected propagation time for probabilistic zero forcing
Yu Chan, Emelie Curl, Jesse Geneson +4
Zero forcing is a coloring game played on a graph where each vertex is initially colored blue or white and the goal is to color all the vertices blue by repeated use of a (determin…
Throttling numbers for adversaries on connected graphs
Jesse Geneson
In this paper, we answer two open problems from [Breen et al., Throttling for the game of Cops and Robbers on graphs, Discrete Math., 341 (2018) 2418-2430]. The throttling number $…
Optimizing the trade-off between number of cops and capture time in Cops and Robbers
Anthony Bonato, Jane Breen, Boris Brimkov +6
The cop throttling number of a graph for the game of Cops and Robbers is the minimum of , where is the number of cops and is the minimu…
Ramsey numbers of ordered graphs under graph operations
Jesse Geneson, Amber Holmes, Xujun Liu +3
An ordered graph is a simple graph together with a total ordering on its vertices. The (2-color) Ramsey number of is the smallest integer such that…
Expected capture time and throttling number for cop versus gambler
Jesse Geneson, Carl Joshua Quines, Espen Slettnes +1
We bound expected capture time and throttling number for the cop versus gambler game on a connected graph with vertices, a variant of the cop versus robber game that is played…