Maximal intersection critical families of finite sets (Q1923504)
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: Maximal intersection critical families of finite sets |
scientific article; zbMATH DE number 932547
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Maximal intersection critical families of finite sets |
scientific article; zbMATH DE number 932547 |
Statements
Maximal intersection critical families of finite sets (English)
0 references
13 November 1996
0 references
An \(r\)-clique is a pairwisely intersecting system of \(r\)-sets. This is maximal iff it is not contained by another \(r\)-clique with the same vertex set. An \(r\)-clique is intersection critical if no edge of it can be replaced with a smaller one preserving the intersection property. The paper proves that for any non-intersection critical, maximal \(r\)-clique \(\mathcal H\), which differs from \(K^r_{r+1}\), the property \(|{\mathcal H}|>|V({\mathcal H})|\) holds. It is also shown that the system of the lines of a finite projective plane, avoiding a fixed point, is a maximal intersection critical \(r\)-clique (but it is no maximal \(r\)-clique).
0 references
\(r\)-clique
0 references
intersecting system
0 references
intersection critical
0 references
intersection property
0 references
projective plane
0 references
0.9208243
0 references
0.91322815
0 references
0.9112353
0 references
0 references
0.90410995
0 references
0.9000945
0 references
0 references