The Erdo¨s-Ko-Rado theorem for vector spaces
Journal of Combinatorial Theory Series A
Sperner theory
Intersecting families of permutations
European Journal of Combinatorics
Stable sets of maximal size in Kneser-type graphs
European Journal of Combinatorics
An Erdős-Ko-Rado-type theorem in Coxeter groups
European Journal of Combinatorics
A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
European Journal of Combinatorics
Note: Cross-intersecting families of permutations
Journal of Combinatorial Theory Series A
Note: Multiple cross-intersecting families of signed sets
Journal of Combinatorial Theory Series A
Primitivity and independent sets in direct products of vertex-transitive graphs
Journal of Graph Theory
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
Hi-index | 0.00 |
Let X be a finite set and p@?2^X, the power set of X, satisfying three conditions: (a) p is an ideal in 2^X, that is, if A@?p and B@?A, then B@?p; (b) for A@?2^X with |A|=2, A@?p if {x,y}@?p for any x,y@?A with xy; (c) {x}@?p for every x@?X. The pair (X,p) is called a symmetric system if there is a group @C transitively acting on X and preserving the ideal p. A family {A"1,A"2,...,A"m}@?2^X is said to be a cross-p-family of X if {a,b}@?p for any a@?A"i and b@?A"j with ij. We prove that if (X,p) is a symmetric system and {A"1,A"2,...,A"m}@?2^X is a cross-p-family of X, then@?i=1m|A"i|==|X|@a(X,p), where @a(X,p)=max{|A|:A@?p}. This generalizes Hilton's theorem on cross-intersecting families of finite sets, and provides analogs for cross-t-intersecting families of finite sets, finite vector spaces and permutations, etc. Moreover, the primitivity of symmetric systems is introduced to characterize the optimal families.