AI, Data Science & Cloud Certificates from Google, IBM & Meta
Get 20% off all career paths from fullstack to AI
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Learn about graph theory applications through a lecture from MIT's Probabilistic Methods in Combinatorics course that demonstrates how to prove the crossing number inequality in graph drawings using probabilistic methods, delivered by Professor Yufei Zhao in an 18-minute exploration of this fundamental concept in combinatorial mathematics.
Syllabus
Crossing Number Inequality
Taught by
MIT OpenCourseWare