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.

---