Julien Duron

activity

20232026

most citedA tamed family of triangle-free graphs with unbounded chromatic number

2 citations · 4 across the 15 of their papers we have counts for

collaborators

Showing 2023 · cs.DSShow all

1 paper · 2 filters

cs.DS2023

Maximum Independent Set when excluding an induced minor: $K_{1} + t K_{2}$ and $t C_{3} ⊎ C_{4}$

Édouard Bonnet, Julien Duron, Colin Geniet +2

Dallard, Milanič, and Štorgel [arXiv '22] ask if for every class excluding a fixed planar graph $H$ as an induced minor, Maximum Independent Set can be solved in polynomial time, a…

Maximum Independent Set when excluding an induced minor: K1​+tK2​ and tC3​⊎C4​

Maximum Independent Set when excluding an induced minor: $K_{1} + t K_{2}$ and $t C_{3} ⊎ C_{4}$