No Detail Found!

On disjoint cross intersecting families of permutations

Author(s)
Nuttanon Songsuwan Department of Mathematics, Faculty of Science, King Mongkut's University of Technology Thonburi,Bangkok,Thailand
Supida Sengsamak Department of Mathematics, Faculty of Science, King Mongkut's University of Technology Thonburi,Bangkok,Thailand
Nutchapol Jeerawattana Department of Mathematics, Faculty of Science, King Mongkut's University of Technology Thonburi,Bangkok,Thailand
Thiradet Jiarasuksakun Department of Mathematics, Faculty of Science, King Mongkut's University of Technology Thonburi,Bangkok,Thailand
Pawaton Kaemawichanurat Department of Mathematics, Faculty of Science, King Mongkut's University of Technology Thonburi,Bangkok,Thailand
Abstract
For the positive integers r and n satisfying r n, let Pr;n be the family of partial permutations ff(1; x1); (2; x2); : : : ; (r; xr)g : x1; x2; : : : ; xr are different elements of f1; 2; : : : ; ngg. The subfamilies A1; A2; : : : ; Ak of Pr;n are called cross intersecting if A \ B 6= ; for all A 2 Ai and B 2 Aj, where 1 i 6= j k. Also, if A1; A2; : : : ; Ak are mutually disjoint, then they are called disjoint cross intersecting subfamilies of Pr;n. For the disjoint cross intersecting subfamilies A1; A2; : : : ; Ak of Pn;n, it follows from the AM-GM inequality that Qik=1 jAij (n!=k)k. In this paper, we present two proofs of the following statement: Qik=1 jAij = (n!=k)k if and only if n = 3 and k = 2.
Publication Details
Page(s) 27-30
Published Journal: Discrete Mathematics Letters, Volume: 11, Issue: 0, Year: 2023

Request the full text from PASTIC

Keywords
Erdos-Ko-Rado Theorem, intersecting families, permutations
0

Citations

0

Downloads

163

Views