Max Independent Set Remains NP-hard when Excluding a Planar Induced Minor (and More)

arXiv:2609.11285 · cs.CC, cs.DM, cs.DS, math.CO · Submitted 2026-09-10 · Read on arXiv

cs.CC, cs.DM, cs.DS, math.CO

Submitted: 2026-09-10

Updated: 2026-11-03

Terminology

Related papers