There is a theorem stating that for irreducible compact manifolds with non-empty boundary there always exists such an embedded surface and I'm trying to understand why the irreducibility condition matters. May be some kind of connected sum would work as a counterexample?
Thank you.