63 citations · 86 across the 4 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
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…
math.PR2012
On the triangle space of a random graph
Bobby DeMarco, Arran Hamm, Jeff Kahn
Settling a first case of a conjecture of M. Kahle on the homology of the clique complex of the random graph , we show, roughly speaking, that (with high probability) the…
math.PR2012★ 14 cited
Mantel's Theorem for random graphs
Bobby DeMarco, Jeff Kahn
For a graph , denote by (resp. ) the maximum size of a triangle-free (resp. bipartite) subgraph of . Of course for any , and a classic result…