University of Cambridge > Talks.cam > Combinatorics Seminar > Graphons and Graphexes as Limits of Sparse Graphs: Part II

  Browse A-Z

Log in

Googledetails Microsoftdetails

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Graphons and Graphexes as Limits of Sparse Graphs: Part II

Download to your calendar using vCal

  • UserChristian Borgs (Microsoft Research New England)
  • ClockThursday 05 April 2018, 15:30-16:30
  • HouseMR12.

If you have a question about this talk, please contact Andrew Thomason .

Graphons and graphexes are limits of graphs which allow us to model and estimate properties of large-scale networks. In this pair of talks, we review the theory of dense graph limits, and give two alternative theories for limits of sparse graphs: one leading to unbounded graphons over probability spaces, and the other leading to bounded graphons (and graphexes) over sigma-finite measure spaces.

Talk II, to be given by Christian Borgs, will recast limits of dense graphs in terms of exchangeability and the Aldous Hoover Theorem, and generalize this to obtain sparse graphons and graphexes as limits of subgraph samples from sparse graph sequences. This will provide a dual view of sparse graph limits as processes and random measures, an approach which allows a generalization of many of the well-known results and techniques for dense graph sequences.

This talk is part of the Combinatorics Seminar series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Yusuf Hamied Theatre, Christ College and via Zoom MRIS Seminar room, Addenbrooke's Hospital Average on weekdays: 9029.81918239 kWh

Other talks

Bacterial Physiology During Growth Arrest: Can It Be Targeted by Anti-Bacterial Therapeutics? Group Work Title abstract tbc Using numerical simulations for solving spectral geometry problems title abstract tbc Title to be confirmed
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity