Subset preservation conjecture for multiple monotone submodular functions
Statement
Let be a constant, let be monotone submodular functions on a ground set , and let have size with for every . For an integer satisfying , there should exist a set of size such that
Subset preservation conjecture. Under these hypotheses, such a set exists. The claim would provide a simultaneous value guarantee for a constant number of monotone submodular objectives when reducing the cardinality of a feasible set; whether this general statement holds remains open.
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.