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.

Please contact us with feedback and comments about this page. Last updated on 03 Apr 2022 01:32.