What remains of the planar induced minor conjectures?
cs.DM, cs.CC, cs.DS, math.CO
Submitted: 2026-11-06
Updated: 2026-11-06
Terminology
Sources
- Max Independent Set Remains NP-hard when Excluding a Planar Induced Minor (and More)
- QPTAS for Max Weight Independent Set in Graphs with Strongly Edge-Sublinear Separators
- Dominated balanced separators in wheel-induced-minor-free graphs
- Induced Erd\H{o}s--P'osa property for long holes, long thetas, and beyond
Related papers
- Low-Temperature Sampling via Equilibrium Disagreements
- An Improved Bound for Testing k-Colorability
- Temporal Cliques Admit Linear Spanners
- Multiway Partition is FPT for Connectivity Functions
- Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
- Constrained intersection representations and forbidden patterns