A set of Vectors is maximally linearly independent if including any other Vector in the Vector Space would make it Linearly Dependent (i.e., if any other Vector in the Space can be expressed as a linear combination of elements of a maximal set--the Basis).