Graph Theory Courses

IEEE

Graph Algorithms and Graph Theory - Session 1B

Explore advanced concepts in graph algorithms and theory, delving into cutting-edge research and applications presented at FOCS 2020.

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

IEEE

Graph Algorithms and Graph Theory - Session 7A

Explore advanced concepts in graph algorithms and theory, delving into cutting-edge research and applications presented at the FOCS 2020 conference.

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

OWASP Foundation

Introducing Graph Theory to Policy-As-Code

Explore graph theory application in Policy-As-Code using Checkov, focusing on relationships between cloud infrastructure resources and enhancing security through custom policies.

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

Introducing Graph Theory

Explore fundamental concepts in graph theory, from cycle and planar graphs to Eulerian and Hamiltonian graphs, enhancing your understanding of this mathematical field.

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

IMSA

From Bridges to Cellphone Towers by the Way of Doughnuts - Some Problems in Graph Theory

Explore graph theory applications in real-world scenarios, from bridge construction to cellphone tower placement, with Princeton mathematician Maria Chudnovsky's engaging WIMSA Conference presentation.

• YouTube
• 47 minutes
• Self-Paced
• Conference Talk

Great Learning

Graph Theory Basics - Types of Graphs - Components of Graph

Explore graph theory fundamentals, including types, components, and applications. Learn about vertex degrees, handshaking lemma, and various graph classifications. Gain insights into adjacency matrices for network analysis.

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

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

Fields Institute

Monomial Ideals Arising from Graph Theory and Coding Theory

Explore connections between monomial ideals, graph theory, and coding theory in this advanced mathematics talk by Keri Sather-Wagstaff from Clemson University.

• YouTube
• 22 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

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

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

Applied Algebraic Topology Network

Introduction to Discrete Cubical Homology in Graph Theory

Explore discrete cubical homology theory for graphs through essential definitions, foundational concepts, and practical examples with clear mathematical illustrations.

• YouTube
• 12 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

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