The converse characterization of unique minimal \mathcal{X}-matroids
Statement
Let be a collection of subsets defining the class of -matroids, and suppose that this class is nonempty. Let be the function constructed from the sequence . A set function is submodular if it satisfies for all subsets . Converse characterization conjecture. The function is submodular if and only if there exists a unique minimal -matroid. This would complete the characterization begun by the preceding lemma, which proves that submodularity of implies that is the rank function of the unique minimal -matroid; the converse is left conjectural in the source.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.