9

Questions
votes newest views recent
5
16
votes
3
answers
2k
views

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

sep 21 10 at 10:13 Konstantinos Panagiotou 188●1●5

7
12
votes
0
answers
257
views

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

sep 10 10 at 17:46 Louigi Addario-Berry 3,372●1●11●24

2
12
votes
1
answer
939
views

Counting subtrees of a random tree (“random Catalan numbers”)

jun 6 11 at 18:15 Omer 1,058●3●6

2
8
votes
2
answers
574
views

Covering a random graph with spanning trees.

nov 23 10 at 1:21 Mohit Singh 53●3

3
8
votes
2
answers
563
views

Are Penrose tilings universal? Do aperiodic universal tilings exist?

nov 24 10 at 4:29 James Currie 475●4●8

 
7
votes
0
answers
300
views

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

jan 10 11 at 18:13 Louigi Addario-Berry 3,372●1●11●24

 
5
votes
0
answers
165
views

Exponential tails for a functional of a subcritical branching process.

sep 10 10 at 19:45 Louigi Addario-Berry 3,372●1●11●24

 
2
votes
1
answer
177
views

Theorems about the directed bandwidth of a rooted tree?

oct 16 10 at 12:23 Louigi Addario-Berry 3,372●1●11●24

 
1
vote
0
answers
229
views

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

nov 19 10 at 18:05 Louigi Addario-Berry 3,372●1●11●24