Graph Theory Courses

Ryan O'Donnell

Spectral Graph Theory - Minimizing/Maximizing the Quadratic Form

Explore spectral graph theory, focusing on minimizing and maximizing quadratic forms, with connections to graph components and bipartiteness in this graduate-level lecture.

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

Ryan O'Donnell

Spectral Graph Theory - The Quadratic Form

Explores spectral graph theory, focusing on the quadratic form associated with undirected graphs. Covers basic setup and provides examples for graduate-level computer science research.

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

GOTO Conferences

Using Graph Theory and Network Science to Explore your Microservices Architecture

Discover how graph theory and network science can provide insights into microservices architecture, helping identify anti-patterns and optimize system boundaries for improved design and performance.

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

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

International Centre for Theoretical Sciences

Spectral Graph Theory - Lecture 1

Explore spectral graph theory, covering self-adjoint matrices, Rayleigh equalities, graph isomorphism, Cayley graphs, and automorphism groups. Gain insights into complex systems and network analysis.

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

International Centre for Theoretical Sciences

How Connected Are You? An Introduction to Graph Theory and Network Science by Hugo Touchette

Explore networks and graphs in everyday life, from social media to transportation systems. Learn about graph theory, network shapes, and their evolution and applications.

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

Insights into Mathematics

Geometric Graph Theory - Weyl Groups, Root Systems and Quadratic Forms

Explore geometric graph theory through the Mutation Game, examining root systems, Weyl groups, and quadratic forms. Discover how graphs generate unique geometrical structures and reflection groups.

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

Association for Computing Machinery (ACM)

Graph Theory and Fixed-Parameter Tractability

Explore fixed-parameter tractability in graph theory, focusing on counting patterns, galactic algorithms, and key concepts like minors and topological minors.

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

Association for Computing Machinery (ACM)

Graph Theory and Algorithms

Explore graph theory fundamentals, Kcut algorithms, and weighted min cut problems in this comprehensive overview of advanced algorithmic concepts.

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

Joint Mathematics Meetings

Miracles of Algebraic Graph Theory

Explore algebraic graph theory's fascinating applications in spectral analysis, graph drawing, and network approximation. Discover how mathematical concepts revolutionize our understanding of complex structures.

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

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

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

Fields Institute

Algebraic Graph Theory and Quantum Computing - Lecture 23

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

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