42

Answers
votes newest views recent
19
Most memorable titles
27
What are the big problems in probability theory?
6
When do 3D random walks return to their origin?
5
What is the easiest randomized algorithm to motivate to the layperson?
14
Basic results with three or more hypotheses (2)
6
Theorems first published in textbooks?
3
What upper bounds are known for the diameter of the minimum spanning tree of $n$ uniformly random points in $[0,1]^2$?
4
Roadmap to learning about Ricci Flow?
4
Brownian bridge interpreted as Brownian motion on the circle
4
Similarity of weighted graphs
8
What are some good examples of non-monotone graph properties?
6
Did Joseph Doob prove that random sequences don’t exist?
5
How long for a simple random walk to exceed sqrt(T)?
9
Proving that every graph is an induced subgraph of an r-regular graph
6
Coin flipping and a recurrence relation
1
Cutting convex sets
22
Random walk inside a random walk inside…
4
Area of the boundary of the Mandelbrot set ?
2
Notation for a graph without any edges?
2
$E(X_1 | X_1 + X_2)$, where $X_i$ are (integrable) independent infinitely divisible rv’s “of the same type”
7
Differences of near diagonal Ramsey numbers.
3
Planar layouts of bipartite graphs
0
The conditions in the definition of Poisson process (and a Lévy process generalization)
15
Properties of Some Random Graphs
3
Counting certain arrangements of n triangles. Does the count grow superexponentially?
11
Random permutations of Z_n
20
Obstructions for planar graphs on surfaces of genus g
3
Number of Geodesic Paths Passing Through a Vertex in an Expander Graph
3
The critical value of percolation on Cayley graphs.
10
Is there a percolation threshold in the hard discs model?
1 2 next