Planar graphs | Algebraic graph theory

Mac Lane's planarity criterion

In graph theory, Mac Lane's planarity criterion is a characterisation of planar graphs in terms of their cycle spaces, named after Saunders Mac Lane, who published it in 1937. It states that a finite undirected graph is planar if and only if the cycle space of the graph (taken modulo 2) has a cycle basis in which each edge of the graph participates in at most two basis vectors. (Wikipedia).

Video thumbnail

11_3_6 Continuity and Differentiablility

Prerequisites for continuity. What criteria need to be fulfilled to call a multivariable function continuous.

From playlist Advanced Calculus / Multivariable Calculus

Video thumbnail

Multivariable Taylor Polynomials

Free ebook http://tinyurl.com/EngMathYT A lecture on how to calculate Taylor polynomials and series for functions of two variables. Such ideas are useful in approximation of functions. We show where the polynomial representation comes from.

From playlist Mathematics for Finance & Actuarial Studies 2

Video thumbnail

Math 131 111416 Sequences of Functions: Pointwise and Uniform Convergence

Definition of pointwise convergence. Examples, nonexamples. Pointwise convergence does not preserve continuity, differentiability, or integrability, or commute with differentiation or integration. Uniform convergence. Cauchy criterion for uniform convergence. Weierstrass M-test to imp

From playlist Course 7: (Rudin's) Principles of Mathematical Analysis

Video thumbnail

Dusa McDUFF - Introduction to Regularization Problems

Moduli spaces of pseudoholomorphic curves arise as the zero set of a Fredholm section of a suitable bundle, and one expects and hopes that they can be regularized in order to define invariants that are stable under perturbations. This lecture provides an overview of some of the analytic di

From playlist 2015 Summer School on Moduli Problems in Symplectic Geometry

Video thumbnail

Multivariable Calculus | Differentiability

We give the definition of differentiability for a multivariable function and provide a few examples. http://www.michael-penn.net https://www.researchgate.net/profile/Michael_Penn5 http://www.randolphcollege.edu/mathematics/

From playlist Multivariable Calculus

Video thumbnail

SmoothLife multiscale 1

SmoothLife with three scales, i.e. outer radii differing by factors of 3, similar to McCabe's multiscale Turing patterns. The rules on all three scales are the same, although they could also be different. Download from sourceforge available http://sourceforge.net/projects/smoothlife/ .

From playlist SmoothLife

Video thumbnail

5AB. RNA 1: Microarrays, Library Sequencing and Quantitation Concepts

MIT HST.508 Genomics and Computational Biology, Fall 2002 Instructor: George Church View the complete course: https://ocw.mit.edu/courses/hst-508-genomics-and-computational-biology-fall-2002/ YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61gaHWysmlYNeGsuUI8y5GV We've

From playlist HST.508 Genomics and Computational Biology, Fall 2002

Video thumbnail

Dirichlet improvable vectors on manifolds by Yang Pengyu

PROGRAM : ERGODIC THEORY AND DYNAMICAL SYSTEMS (HYBRID) ORGANIZERS : C. S. Aravinda (TIFR-CAM, Bengaluru), Anish Ghosh (TIFR, Mumbai) and Riddhi Shah (JNU, New Delhi) DATE : 05 December 2022 to 16 December 2022 VENUE : Ramanujan Lecture Hall and Online The programme will have an emphasis

From playlist Ergodic Theory and Dynamical Systems 2022

Video thumbnail

Universality of Dimers Via Imaginary Geometry (Lecture-1) by Gourab Ray

PROGRAM: PROBABILISTIC METHODS IN NEGATIVE CURVATURE (ONLINE) ORGANIZERS: Riddhipratim Basu (ICTS - TIFR, Bengaluru), Anish Ghosh (TIFR, Mumbai) and Mahan M J (TIFR, Mumbai) DATE & TIME: 01 March 2021 to 12 March 2021 VENUE: Online Due to the ongoing COVID pandemic, the meeting will

From playlist Probabilistic Methods in Negative Curvature (Online)

Video thumbnail

Multivariable Calculus | The Normal and Osculating Planes

We give the example of the normal and osculating planes of a given curve and calculate a few examples. http://www.michael-penn.net http://www.randolphcollege.edu/mathematics/

From playlist Multivariable Calculus

Video thumbnail

Dimers and 3-Webs

Probability Seminar Topic: Dimers and 3-Webs Speaker: Richard Kenyon Affiliation: Yale University Date: October 26, 2022 11:15am West Lecture Hall This is joint work with Haolin Shi (Yale). 3-webs are bipartite, trivalent, planar graphs. They were defined and studied by Kuperberg who sho

From playlist Mathematics

Video thumbnail

William Lane Craig Retrospective V: God and Abstract Objects | Closer To Truth Chats

Analytic philosopher and Christian apologist William Lane Craig talks about God’s absolute sovereignty, self-sufficiency, and how Abstract Objects – forms, numbers, logic – threaten an autonomous God. Craig has authored or edited over thirty books, including God Over All: Divine Aseity and

From playlist Big Questions About God - Closer To Truth - Core Topic

Video thumbnail

Applied topology 25: Evasion paths in mobile sensor networks, Part II

Applied topology 25: Evasion paths in mobile sensor networks, Part II Abstract: We explain how zigzag persistent homology relates to the evasion path problem in mobile sensor networks. In particular, we describe the one-sided zigzag homology criterion from the paper "Evasion paths in mobi

From playlist Applied Topology - Henry Adams - 2021

Video thumbnail

11. Shapes of Molecules and VSEPR (Intro to Solid-State Chemistry)

MIT 3.091 Introduction to Solid-State Chemistry, Fall 2018 Instructor: Jeffrey C. Grossman View the complete course: https://ocw.mit.edu/3-091F18 Course Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63z5HAguqleEbsICfHgDPaG Highlights Playlist: https://www.youtube.com/playlist?

From playlist MIT 3.091 Introduction to Solid-State Chemistry, Fall 2018

Video thumbnail

Carl Zeiss S-planar lens pt.2: resolution explained

In this video we take a closer look at the maximum imaging resolution of the Carl Zeiss S-Planar lens. Assuming it satisfies the Rayleigh limit, the maximum resolution of this lens should be around 723nm or 0.7um according to theory. Measurements show that the resolution is actually somewh

From playlist Carl Zeiss S-planar Photolithography Lens

Video thumbnail

Blume-Capel and the Tricritical Point - Trishen Gunaratnam

Analysis and Mathematical Physics Topic: Blume-Capel and the Tricritical Point Speaker: Trishen Gunaratnam Affiliation: University of Geneva Date: February 22, 2023 This talk will be about a ferromagnetic spin system called the Blume-Capel model. It was introduced in the '60s to model a

From playlist Mathematics

Video thumbnail

Classifying Functions & Relations (2 of 2: 1-to-Many, Many-to-Many)

More resources available at www.misterwootube.com

From playlist Working with Functions

Related pages

Peripheral cycle | Spanning tree | Finite field | Planar graph | Algebraic topology | Linear independence | Parallel algorithm | Cycle space | Euler characteristic | Wagner's theorem | Graph theory | Graph minor | Complete bipartite graph | Meshedness coefficient | SPQR tree | Circuit rank | Complete graph | Cycle basis | Saunders Mac Lane