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.

---