Matching (graph theory) | Knot theory
Chord diagram (mathematics)
In mathematics, a chord diagram consists of a cyclic order on a set of objects, together with a one-to-one pairing (perfect matching) of those objects. Chord diagrams are conventionally visualized by arranging the objects in their order around a circle, and drawing the pairs of the matching as chords of the circle. The number of different chord diagrams that may be given for a set of cyclically ordered objects is the double factorial . There is a Catalan number of chord diagrams on a given ordered set in which no two chords cross each other. The crossing pattern of chords in a chord diagram may be described by a circle graph, the intersection graph of the chords: it has a vertex for each chord and an edge for each two chords that cross. In knot theory, a chord diagram can be used to described the sequence of crossings along the planar projection of a knot, with each point at which a crossing occurs paired with the point that crosses it. To fully describe the knot, the diagram should be annotated with an extra bit of information for each pair, indicating which point crosses over and which crosses under at that crossing. With this extra information, the chord diagram of a knot is called a Gauss diagram. In the Gauss diagram of a knot, every chord crosses an even number of other chords, or equivalently each pair in the diagram connects a point in an even position of the cyclic order with a point in an odd position, and sometimes this is used as a defining condition of Gauss diagrams. In algebraic geometry, chord diagrams can be used to represent the singularities of algebraic plane curves. (Wikipedia).
