crossing number

the smallest number of edge crossings possible in a drawing of a node-link graph
Class type of: non-negative integer Q266775

Facts

6 properties
Instance of
graph property
Defining formula
\textrm{cr}(K_{m,n}) \le \left\lfloor\frac{n}{2}\right\rfloor\left\lfloor\frac{n-1}{2}\right\rfloor\left\lfloor\frac{m}{2}\right\rfloor\left\lfloor\frac{m-1}{2}\right\rfloor[5]
Greater than
skewness[7]
Studied by
graph theory[6]
🏷️ Also known as
en crossing number en cr(G) de Kreuzungszahl el Αριθμός διασταυρώσεων es numero de cruce es número de cruce fr nombre de croisements hu metszési szám ja 交叉数 ja 交差数 ja 交点数 pt número de cruzamentos ru число пересечений uk число схрещувань zh 交叉數
🔖 Identifiers · 4
Described at URL
www.findstat.org
Freebase ID
/m/04cx07j
Microsoft Academic ID (discontinued)
42574938

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Instance of 1
Maintained by WikiProject 1
Studied by 1
Subtypes 1
← Has characteristic 1
← Less than 1
Press Enter · cited answer in seconds

Summary

crossing number is a graph property[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). crossing number. Retrieved November 19, 2026, from https://4ort.xyz/entity/crossing-number
MLA “crossing number.” 4ort.xyz Knowledge Graph, 4ort.xyz, 19 Nov. 2026, https://4ort.xyz/entity/crossing-number.
BibTeX @misc{4ortxyz_crossing-number_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{crossing number}}, year = {2026}, url = {https://4ort.xyz/entity/crossing-number}, note = {Accessed: 2026-11-19}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): crossing number — https://4ort.xyz/entity/crossing-number (retrieved 2026-11-19)

Canonical URL: https://4ort.xyz/entity/crossing-number · Last refreshed: