Showing cs.DMShow all
2 papers · 1 filter
cs.DM2026
What remains of the planar induced minor conjectures?
Jadwiga Czyżewska, Tomáš Masařík, Marcin Pilipczuk +1
Dallard, Milanič, and Štorgel, and independently Gartland and Lokshtanov, conjectured that for every planar graph , Maximum Weight Independent Set and List -Coloring are poly…
cs.DM2026
Clique-width and induced topological minors
Paweł Rafał Bieliński, Jadwiga Czyżewska, Martin Milanič +2
A is a chordless path on four vertices. A diamond is a graph obtained from a clique of size four by removing one edge of the clique. A paw is a graph obtained from a clique o…