A finite plane (synonym linear space) is the finite (discrete) analogue of planes in more familiar geometries. It is an incidence structure where any two points are incident with exactly one line (the line is said to “pass through” those points, the points “lie on” the line), and any two lines are incident with at most one point -- just like in ordinary planes, lines can be parallel i.e. not intersect in any point.

A finite plane without parallel lines is known as a projective plane. Another kind of finite plane is an affine plane, which can be obtained from a projective plane by removing one line (and all the points on it).

Example

An example of a projective plane, that of order , known as the Fano plane (for projective planes, order means points on each line, lines through each point):

An edge here is represented by a straight line, and the inscribed circle is also an edge. In other words, for a vertex set , the edges of the Fano plane are

Notice that the Fano plane is generated by the triple by repeatedly adding to each entry, modulo . The generating triple has the property that the differences of any two elements, in either order, are all pairwise different modulo . In general, if we can find a set of of the integers (mod ) with all pairwise differences distinct, then this gives a cyclic representation of the finite plane of order .