irredundant

Adjective

irredundant (not comparable)

1. Containing no redundant constraint.
   • Theorem 4.23 The following conditions on a finite permutation group are equivalent:
     (a) all irredundant bases have the same size;
     (b) the irredundant bases are invariant under re-ordering;
     (c) the irredundant bases are the bases of a matroid.1999, Peter J. Cameron, Permutation Groups, Cambridge University Press, page 124
   • We say a set S#92;subsetV is irredundant if for any v#92;inS there exists a vertex u#92;inV such that v dominates u and S#92;setminus#92;left#92;#123;v#92;right#92;#125; does not dominate u. We call any such vertex u a private vertex for v. An irredundant set is called inclusion–maximal if it is...2010, Marek Cygan, Marcin Pilipczuk, Jakub Onufry Wojtaszczyk, “Irredundant Set Faster than O(2n)”, in Josep Diaz, Tiziana Calamoneri, editors, Algorithms and Complexity: 7th International...