Given two positive integers n and k, we obtain a formula for the base size of the symmetric group of degree n in its action on k-subsets. Then, we use this formula to compute explicitly the base size for each n and for each k≤ 14.
No takes yet. Share an insight, caveat, or question.
Mecenero et al. (2023) studied this question.