Graph Theory Courses

Simons Institute

Subgraph Counting and Seed Counting in Graph Theory

Explore sublinear subgraph counting and sampling techniques, focusing on the advantages of counting seeds in graph analysis.

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

Simons Institute

Almost-Optimal Sublinear Additive Spanners in Graph Theory

Explore sublinear additive spanners in graph theory, focusing on optimal stretch functions and size bounds for undirected unweighted graphs. Learn about recent advancements and their implications.

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

Fields Institute

Mapping Economic Interdependencies: A Graph Theory Approach

Explore economic interdependencies using graph theory, uncovering complex relationships and patterns in global markets and financial systems.

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

Portfolio Diversification with Graph Theory: Wolfram U Class

Assess investment portfolio diversification using graph theory and correlation values. Learn to visualize connections, determine asset allocation, and optimize risk management strategies.

• Wolfram U
• 39 minutes
• Self-Paced
• Free Online Course

Numberphile

A Breakthrough in Graph Theory - Numberphile

Explore a breakthrough in graph theory, disproving Hedetniemi's conjecture through counterexamples. Delve into graph coloring, tensor products, and the implications of this mathematical discovery.

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

BIMSA

Graph Theory for Exploration of Material Genes and Structural Chemistry of Li-ion Batteries

Explore graph theory's application in material genes and structural chemistry of Li-ion batteries. Uncover new paradigms for advancing critical battery materials through interdisciplinary research methods.

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

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

Institute for Advanced Study

Induced Subgraphs and Pathwidth - Characterizing Bounded Pathwidth Through Graph Theory

Delve into advanced graph theory concepts, focusing on tree decompositions, path decompositions, and induced subgraph obstructions to bounded pathwidth in structural graph analysis.

• YouTube
• 1 hour 8 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

Institute for Advanced Study

Finding Regular Subgraphs in Graph Theory

Delve into advanced graph theory concepts and efficient frameworks for finding regular subgraphs, exploring breakthroughs in sunflower conjecture and novel random processes for subgraph detection.

• YouTube
• 1 hour 2 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

The Unsolved Problem of Reconstruction in Graph Theory

Explore the fascinating Reconstruction Conjecture in graph theory through an engaging card-deck analogy, discovering how vertex-deleted subgraphs can potentially rebuild mystery graphs.

• YouTube
• 21 minutes
• 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