Definable graphs

Abstract

Práce se zabýva otázkami teorie grafu v kontextu deskriptivní teorie množin. Hlavní objekty studia jsou graphony, graphingy a variace na graf G0. Představíme přistup ke kompaktnosti prostoru graphonu pomocí slabě* topologie a pojem frakcionalního isomor- fismu graphonu. Použijeme variantu G0-dichotomie v kontextu klasifikačního problému. Dokážeme měritelnou verzi Vizingovi věty pro grafingy. 1

In this thesis we consider various questions and problems about graphs that appear in the framework of descriptive set theory. The main object of study are graphons, graphings and variations of the graph G0. We establish an approach to the compactness of the graphon space via the weak* topology and introduce the notion of a fractional isomorphism for graphons. We use a variant of the G0-dichotomy in the context of the classification problem. Finally, we show a measurable version of the Vizing's theorem for graphings. 1