This term is related to: incidence geometry
View other terms related to incidence geometry | View facts related to incidence geometry
An incidence system is the following data:
- A set of elements
- A reflexive symmetric binary relation called the incidence relation
- A set of possible types
- A type function which essentially partitions the elements of into types, such that no two elements of the same type are incident on each other
In the language of graph theory, an incidence system can be thought of as a -partite graph structure with vertex set and the various parts being for .
Rank of an incidence system
The rank of an incidence system is defined as the cardinality of the image of . This roughly corresponds to the notion of chromatic number in graph theory.
A flag is a set of pairwise incident elements. This corresponds to a clique in the corresponding graph.
The type of a flag is the set of types of all elements in it, and the rank of a flag is the number of elements in it.
The cotype is the complement of the type in the set and the corank is the size of the cotype.