Note: Cross-intersecting families of permutations

Authors:
Peter Borg
Affiliations:
Department of Mathematics, University of Malta, Msida MSD 2080, Malta
Venue:
Journal of Combinatorial Theory Series A
Year:
2010

Citing 2
Cited 6

Intersecting families of permutations

European Journal of Combinatorics
Stable sets of maximal size in Kneser-type graphs

European Journal of Combinatorics

Cross-intersecting families and primitivity of symmetric systems

Journal of Combinatorial Theory Series A
Cross-Intersecting Families of Partial Permutations

SIAM Journal on Discrete Mathematics
Cross-intersecting sub-families of hereditary families

Journal of Combinatorial Theory Series A
Independent sets in direct products of vertex-transitive graphs

Journal of Combinatorial Theory Series B
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

For positive integers r and n with r==2, we determine the cases in which the sum of sizes of cross-intersecting sub-families A"1,A"2,...,A"k of P"r","n is a maximum, hence solving a recent conjecture (suggested by the author).