Stable sets of maximal size in Kneser-type graphs
European Journal of Combinatorics
A random construction for permutation codes and the covering radius
Designs, Codes and Cryptography
Fourier analysis and large independent sets in powers of complete graphs
Journal of Combinatorial Theory Series B
An Erdős-Ko-Rado-type theorem in Coxeter groups
European Journal of Combinatorics
Erdős--Ko--Rado theorems for permutations and set partitions
Journal of Combinatorial Theory Series A
Maximum stable sets in analogs of Kneser and complete graphs
European Journal of Combinatorics
A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
European Journal of Combinatorics
European Journal of Combinatorics
Eigenvalues of the derangement graph
Journal of Combinatorial Theory Series A
Some Erdős-Ko-Rado theorems for injections
European Journal of Combinatorics
Note: Cross-intersecting families of permutations
Journal of Combinatorial Theory Series A
Stability for t-intersecting families of permutations
Journal of Combinatorial Theory Series A
Cross-intersecting families and primitivity of symmetric systems
Journal of Combinatorial Theory Series A
An Erdős-Ko-Rado theorem for the derangement graph of PGL(2,q) acting on the projective line
Journal of Combinatorial Theory Series A
Sharply transitive sets in quasigroup actions
Journal of Algebraic Combinatorics: An International Journal
Cross-Intersecting Families of Partial Permutations
SIAM Journal on Discrete Mathematics
Intersection theorem for finite permutations
Problems of Information Transmission
Setwise intersecting families of permutations
Journal of Combinatorial Theory Series A
Nontrivial independent sets of bipartite graphs and cross-intersecting families
Journal of Combinatorial Theory Series A
The maximum sum and the maximum product of sizes of cross-intersecting families
European Journal of Combinatorics
Hi-index | 0.00 |
Let Sn be the symmetric group on the set X = {1, 2,...,n}. A subset S of Sn is intersecting if for any two permutations g and h in S, g(x) = h(x) for some x ∈ X (that is g and h agree on x). Deza and Frankl (J. Combin. Theory Ser. A 22 (1977) 352) proved that if S ⊆ Sn is intersecting then |S| ≤ (n - 1)!. This bound is met by taking S to be a coset of a stabiliser of a point. We show that these are the only largest intersecting sets of permutations.