activity
20072026
most citedCrossing numbers and combinatorial characterization of monotone drawings of

30 citations · 208 across the 26 of their papers we have counts for

collaborators
Showing 2011 · math.COShow all

1 paper · 2 filters

math.CO2011★ 28 cited

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

Josef Cibulka, Jan Kyncl

The VC-dimension of a family P of n-permutations is the largest integer k such that the set of restrictions of the permutations in P on some k-tuple of positions is the set of all…