[Discrete-math-seminar] AM Dept. Colloquium 10/2/07

[Joe Millham]

Greetings everyone!
There is a joint Department Colloquium / Discrete Applied Math Seminar on
Tues, October 2 4:40pm-5:45pm in Room 244.  Please join us to hear Milan
Bradonjic speak on the topic, " Combinatorial Analysis of Geographical
Threshold Graphs".  Refreshments will be available 10-15 minutes before the
talk.

Abstract:
We analyze the structure of random graphs generated by the geographic
threshold model. The model is a generalization of random geometric graphs.
Nodes are distributed in space, and edges are assigned according to a
threshold function involving the distance between nodes as well as randomly
chosen node weights. We show how the degree distribution, percolation and
connectivity transitions, diameter and clustering coefficient are related to
the weight distribution and threshold values. Joint work with Aric Hagberg
and Allon G. Percus.

Thank you,

Joe Millham
Administrative Assistant
Applied Mathematics Department
312.567.8984
jmillham at iit.edu