Pozvánka na přednášku semináře

  • Jan Hladky (CAS ISC):

    Invitation to graphons

    05.05.2023 10:00Místnost 318 @ Ústav informatiky
    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.

Předchozí přednášky