Graph Theory Courses

BIMSA

Rainbow Thresholds in Graph Theory

Explore extremal combinatorics, graph theory, and theoretical computer science with Prof. Jie Han's insights on rainbow thresholds in mathematics.

• YouTube
• 55 minutes
• Self-Paced
• Free Video

BIMSA

Hypertrees in Combinatorics and Graph Theory

Explore hypertrees with Professor Nati Linial, delving into combinatorics, algorithms, and their applications in computer science and mathematics.

• YouTube
• 1 hour
• Self-Paced
• Free Video

IEEE Signal Processing Society

Vertex, Edge, Clique - Understanding Graph Theory Fundamentals

Explore fundamental concepts of graph theory, from basic elements like vertices and edges to complex structures like cliques, enhancing your understanding of network analysis and data relationships.

• YouTube
• 58 minutes
• Self-Paced
• Free Video

Hausdorff Center for Mathematics

Combinatorial Applications of the Shearer and Han Inequalities in Graph Theory and Boolean Functions

Explore the powerful applications of Shearer's and Han's inequalities in information theory, focusing on their role in solving complex problems in graph theory and Boolean functions.

• YouTube
• 56 minutes
• Self-Paced
• Free Video

Harvard CMSA

Graph Theory and Combinatorics

Dive into advanced graph theory and combinatorics concepts, exploring their applications in machine learning through expert-led mathematical analysis and problem-solving techniques.

• YouTube
• 51 minutes
• Self-Paced
• Free Video

Harvard CMSA

Math and Machine Learning Program - Graph Theory and Combinatorics

Explore advanced concepts in graph theory and combinatorics through mathematical approaches to machine learning applications.

• YouTube
• 1 hour 13 minutes
• Self-Paced
• Free Video

Wrath of Math

TONCAS - Introduction to Graph Theory and Mathematical Conditions

Discover the powerful TONCAS mathematical acronym and its applications in graph theory, exploring bipartite graphs, planar embeddings, and degree sequences through clear mathematical reasoning.

• YouTube
• 22 minutes
• Self-Paced
• Free Video

NPTEL-NOC IITM

Introduction to Algebraic Graph Theory

Discover the fundamental concepts of algebraic graph theory, exploring how algebraic methods apply to graph structures and their mathematical properties.

• YouTube
• 11 minutes
• Self-Paced
• Free Video

Wrath of Math

Eulerian Trails and Graph Theory - How Impossible is the Drawing Challenge?

Explore why certain drawing challenges are mathematically impossible using Eulerian graph theory and prove theorems that quantify the impossibility of these viral puzzles.

• YouTube
• 19 minutes
• Self-Paced
• Free Video

Algorithmic Graph Theory and Data Structures

Master mathematical modeling and algorithmic analysis of graph problems through core algorithms, data structures, and complexity analysis for real-world applications.

• Swayam
• 12 weeks
• Self-Paced
• Free Online Course

Wrath of Math

A Very Hard 9th Grade Math Problem - Graph Theory Solution

Explore an advanced 9th grade competition problem using graph theory, edge colorings, and bipartite graphs to find an elegant solution involving mathematical reasoning and construction.

• YouTube
• 21 minutes
• Self-Paced
• Free Video

IAS | PCMI Park City Mathematics Institute

Extremal Graph Theory - Part 3

Explore extremal graph theory focusing on bipartite graphs and the maximum edges in H-free graphs with n vertices, covering recent advances in this challenging area.

• YouTube
• 53 minutes
• Self-Paced
• Free Video

IAS | PCMI Park City Mathematics Institute

Extremal Graph Theory - Part 1

Explore extremal graph theory fundamentals, focusing on H-free graphs and the maximum edge problem, with emphasis on challenging bipartite cases and recent mathematical breakthroughs.

• YouTube
• 51 minutes
• Self-Paced
• Free Video

IAS | PCMI Park City Mathematics Institute

Extremal Graph Theory - Part 2

Explore extremal graph theory focusing on bipartite graphs and the maximum edges in H-free graphs with n vertices, covering recent advances in this challenging area.

• YouTube
• 44 minutes
• Self-Paced
• Free Video

Fields Institute

Algebraic Graph Theory and Quantum Computing - Lecture 18

Explore the intersection of algebraic graph theory and quantum computing, delving into advanced mathematical concepts and their applications in quantum information science.

• YouTube
• 46 minutes
• Self-Paced
• Free Video