Transversal (combinatorics)
id:
transversal-combinatorics-313-18375794
title:
Transversal (combinatorics)
text:
In mathematics, particularly in combinatorics, given a family of sets, here called a collection C, a transversal (also called a cross-section) is a set containing exactly one element from each member of the collection. When the sets of the collection are mutually disjoint, each element of the transversal corresponds to exactly one member of C (the set it is a member of). If the original sets are not disjoint, there are two possibilities for the definition of a transversal: One variation is that
brand slug:
wiki
category slug:
encyclopedia
description:
Set that intersects every one of a family of sets
original url:
https://en.wikipedia.org/wiki/Transversal_(combinatorics)
date created:
date modified:
2023-10-23T21:04:30Z
main entity:
{"identifier":"Q2208651","url":"https://www.wikidata.org/entity/Q2208651"}
image:
fields total:
13
integrity:
14