1 citations · 1 across the 6 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
math.CO2024
Evolution of locally dependent random graphs
Joshua Brody, Pat Devlin, Aditi Dudeja +1
In this paper we study -dependent random graphs -- introduced by Brody and Sanchez -- which are the family of random graph distributions where each edge is present with probabil…
math.CO2024
Diametric problem for permutations with the Ulam metric (optimal anticodes)
Pat Devlin, Leo Douhovnikoff
We study the diametric problem (i.e., optimal anticodes) in the space of permutations under the Ulam distance. That is, let denote the set of permutations on symbols, and…
math.CO2024
Combinatorial games played randomly: Chomp and nim
Pat Devlin, Paulina Trifonova
In this note, we investigate combinatorial games where both players move randomly (each turn, independently selecting a legal move uniformly at random). In this model, we provide c…