Seminar Talk Announcement

  • Jan Hladky (CAS ISC):

    Invitation to graphons

    05.05.2023 10:00Room 318 @ Institute of Computer Science
    Pod Vodárenskou věží 2
    Praha, 182 00
    Graph Theory Seminar

    The first course in graph theory usually covers concepts such as matchings, independent sets, colourings, and forbidden subgraphs. Around 2004, Borgs, Chayes, Lovász, Sós, Szegedy, and Vestergombi introduced a very fruitful limit perspective on graphs. The central objects of this theory, so-called graphons, are suitable measurable counterparts to graphs. In the talk, I will outline the syllabus of a hypothetical first course in graphon theory, in particular introducing versions of all the aforementioned concepts in the graphon setting. Based on work with Doležal, Hu, Máthé, Piguet, Rocha.

Past Talks