Generalized Brualdi conjecture on partial k-plexes in latin squares
Statement
Let be a latin square of order . A partial -plex of order in is a subset of cells such that each row and each column contain at most entries, and each symbol occurs at most times.
Generalized Brualdi conjecture. Every latin square of order has a partial -plex of order for each .
For , this is equivalent to Brualdi's conjecture that every latin square has a partial transversal of size . The paper presents this as a generalization, but the supplied text gives no resolution status.
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.