A formula for the base size of the symmetric group in its action on subsets
Giovanni MeceneroPablo Spiga
所有作者
Giovanni MeceneroPablo Spiga
文献摘要
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.