Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

MIT OpenCourseWare

Crossing Number Inequality in Graph Theory and Combinatorics

MIT OpenCourseWare via YouTube

Overview

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

Reviews

Start your review of Crossing Number Inequality in Graph Theory and Combinatorics

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.