2 problems
Minimum-generating-set conjecture. The problem of finding a minimum generating set for is solvable in polynomial time when the set of images of is part of the input.
Invariance conjecture. The value does not depend on the choice of the optimum basis. In particular, in a -closure system, for every critical set , the size of th…