On finite set-systems whose every intersection is a kernel of a star (Q787982)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On finite set-systems whose every intersection is a kernel of a star |
scientific article |
Statements
On finite set-systems whose every intersection is a kernel of a star (English)
0 references
1983
0 references
Let a collection of k element sets have property t if every set that is a pairwise intersection of two of the sets is the common pairwise intersection of t of the sets. The outline of a proof is given here that any collection J of k element sets has a subcollection with property t whose size is at least c(k,t) times that of J, for a given small value of c(k,t). Some consequences are also given.
0 references
set-system
0 references
pairwise intersection
0 references
