Cross-intersecting families and primitivity of symmetric systems
Combinatorics
2010-07-07 v1
Abstract
Let be a finite set and , the power set of , satisfying three conditions: (a) is an ideal in , that is, if and , then ; (b) For with , if for any with ; (c) for every . The pair is called a symmetric system if there is a group transitively acting on and preserving the ideal . A family is said to be a cross--family of if for any and with . We prove that if is a symmetric system and is a cross--family of , then where . This generalizes Hilton's theorem on cross-intersecting families of finite sets, and provides analogs for cross--intersecting families of finite sets, finite vector spaces and permutations, etc. Moreover, the primitivity of symmetric systems is introduced to characterize the optimal families.
Keywords
Cite
@article{arxiv.1007.0795,
title = {Cross-intersecting families and primitivity of symmetric systems},
author = {Jun Wang and Huajun Zhang},
journal= {arXiv preprint arXiv:1007.0795},
year = {2010}
}
Comments
15 pages