The parameterized space complexity of embedding along a path

Hubie Chen, Moritz Müller

The embedding problem is to decide, given an ordered pair of structures, whether or not there is an injective homomorphism from the first structure to the second. We study this pro…