Intersecting generalised permutations
Combinatorics
2014-03-11 v1
Abstract
For any positive integers with , let be the family of all sets such that are distinct elements of and are distinct elements of . The families and describe permutations of and -partial permutations of , respectively. If , then describes permutations of -element subsets of . A family of sets is said to be intersecting if every two members of intersect. In this note we use Katona's elegant cycle method to show that a number of important Erd\H{o}s-Ko-Rado-type results by various authors generalise as follows: the size of any intersecting subfamily of is at most , and the bound is attained if and only if for some and .
Cite
@article{arxiv.1403.2344,
title = {Intersecting generalised permutations},
author = {Peter Borg and Karen Meagher},
journal= {arXiv preprint arXiv:1403.2344},
year = {2014}
}
Comments
8 pages, submitted