Polynomial-size uniform subset conjecture for transitive group actions
Statement
Let be a group that acts transitively on a set . A subset is -uniform if, for every ,
Polynomial-size uniform subset conjecture. There exists an -uniform subset such that
for some universal constant . This conjecture asks whether the isolation condition used in the paper's general existence theorem is redundant. It would imply polynomial-size designs for every transitive group action; the source identifies this as an open problem in design theory.
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.