63 citations · 86 across the 4 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2014
Modular statistics for subgraph counts in sparse random graphs
Bobby DeMarco, Jeff Kahn, Amanda Redlich
Answering a question of Kolaitis and Kopparty, we show that, for given integer and pairwise nonisomorphic connected graphs , if is such that $\Pr(G_{n,p}…
math.CO2012
Graph decomposition and parity
Bobby DeMarco, Amanda Redlich
Motivated by a recent extension of the zero-one law by Kolaitis and Kopparty, we study the distribution of the number of copies of a fixed disconnected graph in the random graph $G…