Louigi Addario-Berry

3,392

Reputation

1436 views

Registered User

Name	Louigi Addario-Berry
Member for	3 years
Seen	22 hours ago
Website	math.mcgill.ca/louigi
Location	Montréal
Age	31

Probability and Combinatorics.

stats recent reputation favorites

Questions

votes newest views recent

votes

answers

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

votes

answers

257

views

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

pr.probability stochastic-processes statistical-physics intuition

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

votes

answer

939

views

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

co.combinatorics graph-theory pr.probability

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

votes

answers

574

views

Covering a random graph with spanning trees.

graph-theory co.combinatorics pr.probability matroid-theory oc.optimization-control

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

votes

answers

564

views

Are Penrose tilings universal? Do aperiodic universal tilings exist?

discrete-geometry plane-geometry geometry co.combinatorics combinatorial-geometry

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

votes

answers

300

views

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

co.combinatorics random-matrices reference-request pr.probability graph-theory

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

votes

answers

165

views

Exponential tails for a functional of a subcritical branching process.

pr.probability stochastic-processes

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

votes

answer

177

views

Theorems about the directed bandwidth of a rooted tree?

co.combinatorics graph-theory reference-request algorithms computational-complexity

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

vote

answers

231

views

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

notation reference-request linear-algebra ra.rings-and-algebras

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

Answers

votes newest views recent

What are the big problems in probability theory?

Random walk inside a random walk inside…

Obstructions for planar graphs on surfaces of genus g

Most memorable titles

Properties of Some Random Graphs

Basic results with three or more hypotheses (2)

Random permutations of Z_n

Is there a percolation threshold in the hard discs model?

Proving that every graph is an induced subgraph of an r-regular graph

What are some good examples of non-monotone graph properties?

Differences of near diagonal Ramsey numbers.

Theorems first published in textbooks?

When do 3D random walks return to their origin?

Coin flipping and a recurrence relation

Did Joseph Doob prove that random sequences don’t exist?

Length of the last edge when visiting points by nearest neighbor order

What is the easiest randomized algorithm to motivate to the layperson?

How long for a simple random walk to exceed sqrt(T)?

Does graph asymmetry imply all eigenvalues of the graph Laplacian are simple?

Cover time and intersection time of random walks

Asymptotic Geodesic Flow on Planar Graphs

diameter of a graph with random edge weights

Area of the boundary of the Mandelbrot set ?

Roadmap to learning about Ricci Flow?

Similarity of weighted graphs

Brownian bridge interpreted as Brownian motion on the circle

Number of Geodesic Paths Passing Through a Vertex in an Expander Graph

Distribution of big component of set partitions

The critical value of percolation on Cayley graphs.

Planar layouts of bipartite graphs

378

Votes

373

Badges

user feed

Louigi Addario-Berry

Account Recovery

Registered User

Questions

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

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.

Are Penrose tilings universal? Do aperiodic universal tilings exist?

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

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.

Answers

Votes

Tags

Badges