On the support of matching algorithms

In causal inference a matching algorithm assigns a subset of control units to each treated unit. Using combinatorial techniques we explore the support of matching algorithms to provide counting results and investigate the role of the dimension of the covariates' space.