most citedTriangle-free Subgraphs at the Triangle-Free Process

4 citations · 5 across the 2 of their papers we have counts for

collaborators
Showing math.COShow all

2 papers · 1 filter

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…