Planar Graphs Courses and Certifications

IEEE

A Polynomial Time Approximation Scheme for Facility Location on Planar Graphs

Explore efficient algorithms for facility location on planar graphs, focusing on polynomial time approximation schemes and their applications in network optimization.

• YouTube
• 23 minutes
• On-Demand
• Free Video

IEEE

A Characterization of Graph Properties Testable for General Planar Graphs with One-Sided Error

Explore graph properties testable for general planar graphs with one-sided error, focusing on characterization and analysis techniques.

• YouTube
• 21 minutes
• On-Demand
• Free Video

IEEE

Parametric Shortest Paths in Planar Graphs

Explore efficient algorithms for computing shortest paths in planar graphs with varying edge weights, enhancing understanding of graph theory and optimization techniques.

• YouTube
• 21 minutes
• On-Demand
• Free Video

IEEE

Planar Graphs Have Bounded Queue-Number

Explore the theory of planar graphs and their bounded queue-number property, including history, extensions, and applications in graph theory.

• YouTube
• 22 minutes
• On-Demand
• Conference Talk

Simons Institute

Planar Partition Oracles for Bounded Degree Graphs in Polynomial Time

Explore planar graph partition oracles for bounded degree graphs, focusing on hyperfinite decompositions and their applications in sublinear algorithms and property testing.

• YouTube
• 34 minutes
• On-Demand
• Free Video

Sundeep Saradhi Kanthety

Types of Graphs in Discrete Mathematics - Planar, Trivial, Complete, Regular, and Bipartite

Explore fundamental graph types in discrete mathematics, including planar, trivial, complete, regular, and bipartite structures, with clear examples and practical applications.

• YouTube
• 37 minutes
• On-Demand
• Free Video

Sundeep Saradhi Kanthety

Euler's Formula in Discrete Mathematics - Connected Graphs, Planar Graphs, and Regions

Explore Euler's Formula in discrete mathematics, understanding connected and planar graphs, regions, and their relationships through key tree terminology and graph theory concepts.

• YouTube
• 15 minutes
• On-Demand
• Free Video

Sundeep Saradhi Kanthety

Planar Graphs and Non-Planar Graphs in Discrete Mathematics - Examples

Explore planar and non-planar graphs in discrete mathematics, including examples and key concepts to understand graph theory fundamentals.

• YouTube
• 11 minutes
• On-Demand
• Free Video

IEEE

Quantum Isomorphism Is Equivalent to Equality of Homomorphism Counts from Planar Graphs

Explore quantum isomorphism and its equivalence to homomorphism counts from planar graphs, delving into quantum strategies, permutation matrices, and bilabel graphs.

• YouTube
• 25 minutes
• On-Demand
• Conference Talk

IEEE

Adjacency Labelling for Planar Graphs - and Beyond

Explore adjacency labelling for planar graphs, covering universal graphs, labeling schemes, and the Strong Graph Product. Learn about binary search trees and their applications in graph theory.

• YouTube
• 17 minutes
• On-Demand
• Conference Talk

Institute for Pure & Applied Mathematics (IPAM)

Geometric Objects Associated to Planar Bipartite Graphs

Explore topological and geometric data associated with planar bipartite graphs, including knots, cluster varieties, and critical varieties, and their interconnections.

• YouTube
• 50 minutes
• On-Demand
• Free Video

Institut des Hautes Etudes Scientifiques (IHES)

Geometry of Dimer Models in Random Planar Graphs

Delve into the mathematical analysis of random dimer coverings on planar graphs, exploring asymptotic phenomena, frozen regions, and Riemann surface geometry in Aztec diamond configurations.

• YouTube
• 46 minutes
• On-Demand
• Free Video

Insights into Mathematics

More on Graphs and Euler's Formula in Algebraic Topology - Lecture 10

Explores applications of Euler's formula in planar graphs, including complete and bipartite graphs, Five neighbours theorem, Six colouring theorem, and Pick's formula for computing areas of integral polygonal figures.

• YouTube
• 48 minutes
• On-Demand
• Free Video

Strange Loop Conference

Origami Software from Scratch

Explore the journey of creating origami software, from basic geometry to complex algorithms, with interactive visualizations and insights into mathematical foundations and user-friendly design.

• YouTube
• 36 minutes
• On-Demand
• Conference Talk

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
• On-Demand
• Conference Talk