Crossing Number

Crossing number may refer to:

  • Crossing number (knot theory) of a knot is the minimal number of crossings in any knot diagram for the knot.
    • The average crossing number is a variant of crossing number obtained from a three-dimensional embedding of a knot by averaging over all two-dimensional projections.
  • Crossing number (graph theory) of a graph is the minimal number of edge intersections in any planar representation of the graph.

Famous quotes containing the words crossing and/or number:

    This is the Night Mail crossing the Border,
    Bringing the cheque and the postal order,
    Letters for the rich, letters for the poor,
    The shop at the corner, the girl next door.
    —W.H. (Wystan Hugh)

    Hence, a generative grammar must be a system of rules that can iterate to generate an indefinitely large number of structures. This system of rules can be analyzed into the three major components of a generative grammar: the syntactic, phonological, and semantic components.
    Noam Chomsky (b. 1928)