Mathematics Atlas

How Proof Is Made
Sign In
Text size
100%
Theme
Mathematical Object

Crossing Number (Graph Theory)

Combinatorics and Graph Theory

In graph theory, the crossing number of a graph G is the lowest number of edge crossings achievable in a plane drawing of G; a graph is planar exactly when its crossing number is zero. Determining the crossing number matters in graph drawing, since studies of how people read diagrams have shown that drawings with fewer crossings are easier to understand. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Facts
Classification
Object Kind
Geometric Object 1
Connections

Is Kind Of Object

Entity-backed identity for the object-kind enum value this mathematical object already carries, resolved to a mathematics concept by an explicit value-to-entity map (phase 3 bucket conversion, docs\design_entity_backed_browse_buckets_20260928.md). The object-kind fact itself stays on the object unchanged.

Sources
1. Crossing Number (Graph Theory) (Wikipedia)
Lead sectionView the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.