On Injective Embeddings of Tree Patterns

Jakub Michaliszyn, Anca Muscholl, Sławek Staworko +2

We study three different kinds of embeddings of tree patterns: weakly-injective, ancestor-preserving, and lca-preserving. While each of them is often referred to as injective embed…