2 papers
cs.DS2025
Maximum Independent Set when excluding an induced minor: and
Ãdouard Bonnet, Julien Duron, Colin Geniet +2
Dallard, MilaniÄ, and Å torgel [arXiv '22] ask if for every class excluding a fixed planar graph as an induced minor, Maximum Independent Set can be solved in polynomial time,…
cs.LO2024
Twin-width and permutations
Ãdouard Bonnet, Jaroslav NeÅ¡etÅil, Patrice Ossona de Mendez +2
Inspired by a width invariant on permutations defined by Guillemot and Marx, Bonnet, Kim, Thomassé, and Watrigant introduced the twin-width of graphs, which is a parameter describ…