8 citations · 13 across the 5 of their papers we have counts for
Showing 2009 · math.COShow all
3 papers · 2 filters
math.CO2009
A concentration result with application to subgraph count
Guy Wolfovitz
Let H = (V,E) be a k-uniform hypergraph with a vertex set V and an edge set E. Let V_p be constructed by taking every vertex in V independently with probability p. Let X be the num…
math.CO2009★ 1 cited
Sub-Gaussian tails for the number of triangles in G(n,p)
Guy Wolfovitz
Let X be the random variable that counts the number of triangles in the random graph G(n,p). We show that for some absolute constant c, the probability that X deviates from its exp…
math.CO2009★ 4 cited
Triangle-free Subgraphs at the Triangle-Free Process
Guy Wolfovitz
We consider the triangle-free process: given an integer n, start by taking a uniformly random ordering of the edges of the complete n-vertex graph K_n. Then, traverse the ordered e…