7 citations · 13 across the 9 of their papers we have counts for
6 papers · 2 filters
Counting Deranged Matchings
Sam Spiro, Erlang Surya
Let denote the number of perfect matchings of a graph , and let denote the complete -partite graph where each part has size . Johnso…
The degree-restricted random process is far from uniform
Michael Molloy, Erlang Surya, Lutz Warnke
The degree-restricted random process is a natural algorithmic model for generating graphs with degree sequence D_n=(d_1, \ldots, d_n): starting with an empty n-vertex graph, it seq…
On asymptotic packing of convex geometric and ordered graphs
Jiaxi Nie, Erlang Surya, Ji Zeng
A convex geometric graph is said to be packable if there exist edge-disjoint copies of in the complete convex geometric graph covering all but edges. We prov…
Semi-restricted Rock, Paper, Scissors
Sam Spiro, Erlang Surya, Ji Zeng
Consider the following variant of Rock, Paper, Scissors (RPS) played by two players Rei and Norman. The game consists of rounds of RPS, with the twist being that Rei (the rest…
Sharp Thresholds in Adaptive Random Graph Processes
Calum MacRury, Erlang Surya
The -process is a single player game in which the player is initially presented the empty graph on vertices. In each step, a subset of edges is independently s…
On the concentration of the chromatic number of random graphs
Erlang Surya, Lutz Warnke
Shamir and Spencer proved in the 1980s that the chromatic number of the binomial random graph G(n,p) is concentrated in an interval of length at most ω\sqrt{n}, and in the 1990s Al…