You are not logged in | Log in

Flip-width

Speaker(s)
Szymon Toruńczyk
Affiliation
MIM UW
Date
May 31, 2023, 2:15 p.m.
Room
room 5050
Seminar
Seminar Automata Theory

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.