Crossing Number Inequality

Name: Crossing Number Inequality
Uploaded: 2024-11-06T17:36:12Z
Duration: 18 min 26 s
Description: Application of the probabilistic method in combinatorics to graph theory. Proof of the crossing number inequality on graph drawings.

18:26

Up Next

Markov, Chebyshev, and Chernoff

Continue

Application of the probabilistic method in combinatorics to graph theory. Proof of the crossing number inequality on graph drawings.