User Louigi Addario-Berry

24 votes

3 answers

4k views

What upper bounds are known for the diameter of the minimum spanning tree of $n$ uniformly random points in $[0,1]^2$?

asked Sep 15, 2010 at 14:33

16 votes

2 answers

1k views

Are Penrose tilings universal? Do aperiodic universal tilings exist?

asked Nov 23, 2010 at 18:47

15 votes

1 answer

1k views

Has the technique of "sprinkling" been used in studying random matrices?

asked Jan 10, 2011 at 18:13

14 votes

0 answers

587 views

Why, and how badly, does the proof of "no percolation at the critical point in half-spaces" fail for full spaces?

asked Sep 10, 2010 at 17:35

13 votes

1 answer

2k views

Counting subtrees of a random tree ("random Catalan numbers")

asked May 31, 2011 at 21:57

11 votes

2 answers

880 views

Covering a random graph with spanning trees.

asked Nov 10, 2010 at 20:54

5 votes

0 answers

211 views

Exponential tails for a functional of a subcritical branching process.

asked Aug 20, 2010 at 18:51

3 votes

1 answer

277 views

Theorems about the directed bandwidth of a rooted tree?

asked Oct 15, 2010 at 22:54

1 vote

0 answers

396 views

Notation for bilinear form $y^t M z$, where $M$ is a matrix and $y,z$ are vectors.

asked Nov 19, 2010 at 15:29

Stack Exchange Network

9 Questions

What upper bounds are known for the diameter of the minimum spanning tree of $n$ uniformly random points in $[0,1]^2$?

Are Penrose tilings universal? Do aperiodic universal tilings exist?

Has the technique of "sprinkling" been used in studying random matrices?

Why, and how badly, does the proof of "no percolation at the critical point in half-spaces" fail for full spaces?

Counting subtrees of a random tree ("random Catalan numbers")

Covering a random graph with spanning trees.

Exponential tails for a functional of a subcritical branching process.

Theorems about the directed bandwidth of a rooted tree?

Notation for bilinear form $y^t M z$, where $M$ is a matrix and $y,z$ are vectors.