Graph Theory Courses

Fields Institute

Algebraic Graph Theory and Quantum Computing - Lecture 11

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

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

Fields Institute

Algebraic Graph Theory and Quantum Computing - Lecture 19

Explore the intersection of algebraic graph theory and quantum computing, uncovering mathematical connections and potential applications in quantum information science.

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

Fields Institute

Algebraic Graph Theory and Quantum Computing - Lecture 1

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

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

Fields Institute

Algebraic Graph Theory and Quantum Computing - Lecture 16

Explore connections between algebraic graph theory and quantum computing, examining mathematical concepts and their applications in quantum information science.

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

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

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

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

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

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

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