Date
Mon, 26 Jan 2004
15:45
Location
DH 3rd floor SR
Speaker
Mathew Penrose

Consider a graph with n vertices placed randomly in the unit

square, each connected by an edge to its nearest neighbour in a

south-westerly direction. For many graphs of this type, the centred

total length is asymptotically normal for n large, but in the

present case the limit distribution is not normal, being defined in

terms of fixed-point distributions of a type seen more commonly in

the analysis of algorithms. We discuss related results. This is

joint work with Andrew Wade.

Last updated on 3 Apr 2022, 1:32am. Please contact us with feedback and comments about this page.