Intersecting families of finite sets and fixed-point-free 2-elements (Q2641300)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4189726
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Intersecting families of finite sets and fixed-point-free 2-elements |
scientific article; zbMATH DE number 4189726 |
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
0.8589115738868713
0 references
0.8248251676559448
0 references
0.824576199054718
0 references
0.7971611022949219
0 references