List All Events

Download as iCal file

Discrete Math

A Random Graph Model for Clustering Graphs

Speaker: Nicholas Sieger (UCSD)

Location:  HILL 705
Date & time: Monday, 18 September 2023 at 2:00PM - 3:00PM

Abstract: We introduce a random graph model for clustering graphs with a given degree sequence. Unlike many previous random graph models, we incorporate clustering effects into the model. We show that random clustering graphs can construct graphs with a power-law expected degree sequence, small diameter, and any desired clustering coefficient. Our results follow from a general theorem on subgraph counts which may be of independent interest.