Blocking Sets of Set Families, and Absolute Blocking Constructions in Posets

Let := {A1,..., Aα} be a nonempty family of nonempty and pairwise distinct subsets of a finite ground set V( A ):= i1 a A i . . The family is called a Sperner family (or a clutter) if

A i A j ,

for all i, j ∈ [a], ij.

A blocking set of the family is defined to be a subset BS of a set S ⊇ V() such that

| B A i |>0,(

Get Pattern Recognition on Oriented Matroids now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.