𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Compact Representations of the Intersection Structure of Families of Finite Sets

✍ Scribed by Körner, János; Monti, Angelo


Book ID
118198140
Publisher
Society for Industrial and Applied Mathematics
Year
2001
Tongue
English
Weight
148 KB
Volume
14
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Maximal intersection critical families o
✍ N.Zagaglia Salvi 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 129 KB

A finite family of pairwise intersecting r-sets is a maximal r-clique if it cannot be extended to another r-clique by adding a new r-set. It is intersection critical if it is not possible to replace any edge by some of its proper subsets, without violating the intersection property. We prove that i