We introduce a property of a matrix-valued linear map Φ that we call its "non-m-positive dimension" (or "non-mP dimension" for short), which measures how large a subspace can be if every quantum state supported on the subspace is non-positive under the action of I m ⊗ Φ. Equivalently, the non-mP dimension of Φ tells us the maximal number of negative eigenvalues that the adjoint map I m ⊗ Φ * can produce from a positive semidefinite input. We explore the basic properties of this quantity and show that it can be thought of as a measure of how good Φ is at detecting entanglement in quantum states. We derive nontrivial bounds for this quantity for some well-known positive maps of interest, including the transpose map, reduction map, Choi map, and Breuer-Hall map. We also extend some of our results to the case of higher Schmidt number as well as the multipartite case. In particular, we construct the largest possible multipartite subspace with the property that every state supported on that subspace has non-positive partial transpose across at least one bipartite cut, and we use our results to construct multipartite decomposable entanglement witnesses with the maximum number of negative eigenvalues.