Representations of families of triples over \(GF(2)\) (Q1812889)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Representations of families of triples over \(GF(2)\) |
scientific article; zbMATH DE number 4579
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Representations of families of triples over \(GF(2)\) |
scientific article; zbMATH DE number 4579 |
Statements
Representations of families of triples over \(GF(2)\) (English)
0 references
25 June 1992
0 references
Given a set \(\mathbf B\) of triples on the set \(\{1,2,\dots,n\}\), a family of subsets is called intersecting, if the intersection of any two members of that family contains at least one member of \(\mathbf B\). The paper shows, that the maximum size of such an intersecting family cannot exceed the obvious lower bound \(2^{n-3}\), if \(\mathbf B\) has the property, that no element belongs to more than 3 triples. This proves a conjecture of Chung et al. in the spacial case \(t=3\). The proof is given via a translation into colored hypergraphs.
0 references
family of subsets
0 references
intersecting
0 references
colored hypergraphs
0 references