Tight bounds on the maximum size of a set of permutations with bounded VC-dimension.

Josef Cibulka, Jan Kyncl

Browse the full SODA paper archive.