2-intersecting permutations
Abstract
In this paper we consider the Erd\H{o}s-Ko-Rado property for both -pointwise and -setwise intersecting permutations. Two permutations are -setwise intersecting if there exists a -subset of such that . If for each , , then we say and are -pointwise intersecting. We say that has the -setwise (resp. -pointwise) intersecting property if for any family of -setwise (resp. -pointwise) intersecting permutations, (resp. ). Ellis (["Setwise intersecting families of permutation". { Journal of Combinatorial Theory, Series A}, 119(4):825-849, 2012.]), proved that for sufficiently large relative to , has the -setwise intersecting property. Ellis also conjuctured that this result holds for all . Ellis, Friedgut and Pilpel [Ellis, David, Ehud Friedgut, and Haran Pilpel. "Intersecting families of permutations." {Journal of the American Mathematical Society} 24(3):649-682, 2011.] also proved that for sufficiently large relative to , has the -pointwise intersecting property. It is also conjectured that has the -pointwise intersecting propoperty for . In this work, we prove these two conjectures for when .
Keywords
Cite
@article{arxiv.2005.00139,
title = {2-intersecting permutations},
author = {Karen Meagher and A. S. Razafimahatratra},
journal= {arXiv preprint arXiv:2005.00139},
year = {2021}
}
Comments
18 pages