Search results
Results from the WOW.Com Content Network
A Sperner family is a set family in which none of the sets contains any of the others. Sperner's theorem bounds the maximum size of a Sperner family. A Helly family is a set family such that any minimal subfamily with empty intersection has bounded size. Helly's theorem states that convex sets in Euclidean spaces of bounded dimension form Helly ...
A nested set collection or nested set family is a collection of sets that consists of chains of subsets forming a hierarchical structure, like Russian dolls. It is used as reference concept in scientific hierarchy definitions, and many technical approaches, like the tree in computational data structures or nested set model of relational databases .
A disjoint collection of sets. This definition of disjoint sets can be extended to families of sets and to indexed families of sets. By definition, a collection of sets is called a family of sets (such as the power set, for example). In some sources this is a set of sets, while other sources allow it to be a multiset of
On the real line R, the family of sets consisting of the empty set and all finite unions of half-open intervals of the form (a, b], with a, b ∈ R is a ring in the measure-theoretic sense. If T is any transformation defined on a space, then the sets that are mapped into themselves by T are closed under both unions and intersections. [1]
In mathematics, a non-empty collection of sets is called a δ-ring (pronounced "delta-ring") if it is closed under union, relative complementation, and countable intersection. The name "delta-ring" originates from the German word for intersection, "Durschnitt", which is meant to highlight the ring's closure under countable intersection, in ...
A partial transversal is a set containing at most one element from each member of the collection, or (in the stricter form of the concept) a set with an injection from the set to C. The transversals of a finite collection C of finite sets form the basis sets of a matroid, the transversal matroid of C.
Main page; Contents; Current events; Random article; About Wikipedia; Contact us; Pages for logged out editors learn more
Set is the prototype of a concrete category; other categories are concrete if they are "built on" Set in some well-defined way. Every two-element set serves as a subobject classifier in Set. The power object of a set A is given by its power set, and the exponential object of the sets A and B is given by the set of all functions from A to B.