Seminars & Colloquia Calendar

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. 

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.