Intersecting families of finite sets and fixed-point-free 2-elements (Q2641300)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Intersecting families of finite sets and fixed-point-free 2-elements |
scientific article |
Statements
Intersecting families of finite sets and fixed-point-free 2-elements (English)
0 references
1989
0 references
A family \({\mathcal F}\) of subsets of X is called regular (transitive) if the number of members of \({\mathcal F}\) containing any \(x\in X\) is constant (if it is invariant under a transitive group of permutations on X). Regular (transitive) intersecting families of cardinality \(2^{n-1}\), \(n=| X|\), are studied. A lower bound on the size of the smallest set in such a family is presented and it is shown that a transitive family exists for all odd numbers. Some results for 4-wise regular (transitive) intersecting families are also given.
0 references
regular family
0 references
transitive family
0 references
intersecting families
0 references