Nie jesteś zalogowany | Zaloguj się

Flip-width

Prelegent(ci)
Szymon Toruńczyk
Afiliacja
MIM UW
Termin
31 maja 2023 14:15
Pokój
p. 5050
Seminarium
Seminarium „Teoria automatów”

I will define a new graph parameter called flip-width. Graph classes of bounded flip-width include classes of bounded expansion of Nesetril and Ossona de Mendez, as well as classes of bounded twin-width of Bonnet, Kim, Thomasse, and Watrigant.