χ-boundedness of bounded merge-width graphs

Prelegent(ci)

Colin Geniet

Język referatu

angielski

Termin

16 maja 2025 14:15

Pokój

p. 5060

Seminarium

Seminarium "Algorytmika"

---

Merge-width is a generalisation of twin-width and bounded expansion
classes, recently introduced by Dreier and Toruńczyk, for which the
first-order model checking problem is FPT.
This talk presents some elementary proofs of combinatorial properties of
merge-width, most notably χ-boundedness.

This is joint work with Marthe Bonamy.

---