crossing number

the smallest number of edge crossings possible in a drawing of a node-link graph

Wikidata entity: Q266775

P2534	defining formula	Math	$cr (K_{m, n}) \leq ⌊ \frac{n}{2} ⌋ ⌊ \frac{n - 1}{2} ⌋ ⌊ \frac{m}{2} ⌋ ⌊ \frac{m - 1}{2} ⌋$	???
P973	described at URL	Url	- FindStat	???
P1889	different from	...	Q1176358 (Crossing number)	Crossing number
P1889	different from	...	Q24641170 (Kreuzungszahl)	Kreuzungszahl
P5135	greater than	...	Q130327722 (skewness)	skewness
P31	instance of	...	Q722659 (graph property)	graph property
P6104	maintained by WikiProject	...	Q8487137 (WikiProject Mathematics)	WikiProject Mathematics
P2579	studied by	...	Q131476 (graph theory)	graph theory
P279	subclass of	...	Q28920052 (non-negative integer)	non-negative integer

External Ids

P646	Freebase ID	/m/04cx07j
P2812	MathWorld ID	GraphCrossingNumber
P6366	Microsoft Academic ID (discontinued)	42574938

Why not click here or view trends?

log id: 4155697