An Erd{\H o}s-Ko-Rado theorem for permutations with fixed number of cycles
Combinatorics
2014-02-05 v1
Abstract
Let denote the set of permutations of . For a positive integer , define to be the set of all permutations of with exactly disjoint cycles, i.e., where are disjoint cycles. The size of is given by , where is the Stirling number of the first kind. A family is said to be -{\em intersecting} if any two elements of have at least common cycles. In this paper, we show that, given any positive integers with , there exists an integer , such that for all , if is -intersecting, then with equality if and only if is the stabiliser of fixed points.
Keywords
Cite
@article{arxiv.1402.0668,
title = {An Erd{\H o}s-Ko-Rado theorem for permutations with fixed number of cycles},
author = {Cheng Yeaw Ku and Kok Bin Wong},
journal= {arXiv preprint arXiv:1402.0668},
year = {2014}
}
Comments
8 pages