Skew-supermodular colouring with two class sizes
Statement
Let and be integer skew-supermodular set functions on ground set S such that for every , and let be positive integers such that . Can we decide in polynomial time if there is a partition of S with classes of size and classes of size , such that for every ?
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.