Graph Theory Courses

IEEE

Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs

Explore complex-valued graph homomorphisms on bounded degree graphs, examining partition functions, dichotomy, and key theoretical concepts in computational complexity.

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

IEEE

Towards Better Approximation of Graph Crossing Number

Explores advanced techniques for approximating graph crossing numbers, focusing on new frameworks and theorems for both general and bounded-degree graphs.

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

IEEE

Quantum Speedup for Graph Sparsification, Cut Approximation and Laplacian Solving

Explore quantum algorithms for graph sparsification, cut approximation, and Laplacian solving, offering speedups over classical methods in these fundamental graph problems.

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

IEEE

Near Optimal Massively Parallel Graph Connectivity

Explore efficient parallel algorithms for graph connectivity, focusing on near-optimal solutions and innovative techniques for large-scale graph processing.

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

TipTut

Intro to Shape Theory - Basics for Beginners

Explore shape theory fundamentals and their real-world design applications, covering circles, squares, triangles, lines, and Gestalt principles for effective visual communication.

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

TipTut

Typography Theory - The Basics of Type - Basics for Beginners

Explore essential typography concepts, terminology, and font variations to enhance your design skills and create visually appealing text layouts.

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

Joint Mathematics Meetings

Tame Geometry for Hodge Theory

Explore tame geometry's role in Hodge Theory, covering major advances, definable structures, and key theorems. Gain insights into geometric variation and functional transcendence in this advanced mathematics lecture.

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

Joint Mathematics Meetings

Understanding Frameworks for Priority Arguments in Computability Theory

Explore frameworks for priority arguments in computability theory, focusing on partial computability, Turing reducibility, and infinite injury methods in mathematical logic.

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

Joint Mathematics Meetings

Computable Structure Theory with Noncomputable Structures

Explore computable structure theory, categoricity, and noncomputable structures in mathematics, focusing on fields and isomorphism types of subfields.

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

Joint Mathematics Meetings

Smooth Invariants of Four-dimensional Manifolds and Quantum Field Theory

Explore the intersection of smooth 4D manifold invariants and quantum field theory, focusing on Yang-Mills theory, instantons, and topological invariants in this advanced mathematics lecture.

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

Joint Mathematics Meetings

Alternate Minimization and Scaling Algorithms - Theory, Applications and Connections Across Mathematics and Computer Science

Explore alternate minimization and scaling algorithms, their applications, and connections across mathematics and computer science with Avi Wigderson's in-depth lecture.

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

Society for Industrial and Applied Mathematics

Dynamic Graph Algorithms and Their Implementation

Explore recent advances in dynamic graph algorithms, covering theoretical analysis and empirical evaluations for efficiently handling edge deletions and insertions in evolving graph models.

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

Society for Industrial and Applied Mathematics

Denoising as a Building Block: Theory and Applications in Image Processing

Explore image denoising theory, its properties, and applications as building blocks for broader image processing tasks and inverse problem regularization.

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

Society for Industrial and Applied Mathematics

Spectral Problems in Inverse Scattering Theory - 21st IMAGINE OneWorld SIAM-IS Seminar

Explore scattering theory's spectral problems, focusing on poles, non-scattering frequencies, and transmission eigenvalues. Learn how these relate to scattering operators and material properties in inhomogeneous media.

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

AGU

But It's "Only a Theory!" - Responding to Evolution Doubt, Distortion, and Denial

Explore strategies for addressing evolution skepticism, examining its societal impact, and discussing approaches to overcome resistance through education and engagement with diverse groups.

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