1 problem
- 0 votes0 replies0 views
Gartland–Lokastov induced-minor separator conjecture
Gartland–Lokastov's conjecture. For every planar graph , there exists such that every -induced-minor-free graph admits a -balanced separator.
Gartland–Lokastov induced-minor separator conjecture
Gartland–Lokastov's conjecture. For every planar graph , there exists such that every -induced-minor-free graph admits a -balanced separator.