Theorems in graph theory | Algebraic graph theory

Frucht's theorem

Frucht's theorem is a theorem in algebraic graph theory conjectured by Dénes Kőnig in 1936 and proved by Robert Frucht in 1939. It states that every finite group is the group of symmetries of a finite undirected graph. More strongly, for any finite group G there exist infinitely many non-isomorphic simple connected graphs such that the automorphism group of each of them is isomorphic to G. (Wikipedia).

Frucht's theorem
Video thumbnail

C73 Introducing the theorem of Frobenius

The theorem of Frobenius allows us to calculate a solution around a regular singular point.

From playlist Differential Equations

Video thumbnail

Introduction to additive combinatorics lecture 10.8 --- A weak form of Freiman's theorem

In this short video I explain how the proof of Freiman's theorem for subsets of Z differs from the proof given earlier for subsets of F_p^N. The answer is not very much: the main differences are due to the fact that cyclic groups of prime order do not have lots of subgroups, so one has to

From playlist Introduction to Additive Combinatorics (Cambridge Part III course)

Video thumbnail

The Frenet Serret equations (example) | Differential Geometry 19 | NJ Wildberger

Following from the last lecture on the Frenet Serret equations, we here look in detail at an important illustrative example--that of a helix. The Fundamental theorem of curves is stated--that the curvature and torsion essentially determine a 3D curve up to congruence. We introduce the osc

From playlist Differential Geometry

Video thumbnail

The Frobenius Norm for Matrices

This video describes the Frobenius norm for matrices as related to the singular value decomposition (SVD). These lectures follow Chapter 1 from: "Data-Driven Science and Engineering: Machine Learning, Dynamical Systems, and Control" by Brunton and Kutz Amazon: https://www.amazon.com/Da

From playlist Data-Driven Science and Engineering

Video thumbnail

Introduction to additive combinatorics lecture 9.5 --- Freiman's theorem for subsets of F_p^N.

Freiman's theorem for subsets of F_p^N states that if A is a subset of F_p^N and |A + A| is at most C|A|, then there is a subspace X of F_p^N of size at most C'|A| that contains A, where C' depends only on C. The result is actually due to Imre Ruzsa. Here I give not Ruzsa's original proof,

From playlist Introduction to Additive Combinatorics (Cambridge Part III course)

Video thumbnail

Topics in Combinatorics lecture 16.6 --- The Frankl-Wilson theorem on restricted intersection sizes

Let F be a family of subsets of {1,2,...,n} such that every set in F has size that satisfies some congruence condition mod p and every intersection of two distinct sets in F fails to satisfy that condition. How large can F be? The Frankl-Wilson theorem addresses this question and has had a

From playlist Topics in Combinatorics (Cambridge Part III course)

Video thumbnail

Convolution Theorem: Fourier Transforms

Free ebook https://bookboon.com/en/partial-differential-equations-ebook Statement and proof of the convolution theorem for Fourier transforms. Such ideas are very important in the solution of partial differential equations.

From playlist Partial differential equations

Video thumbnail

Introduction to additive combinatorics lecture 1.8 --- Plünnecke's theorem

In this video I present a proof of Plünnecke's theorem due to George Petridis, which also uses some arguments of Imre Ruzsa. Plünnecke's theorem is a very useful tool in additive combinatorics, which implies that if A is a set of integers such that |A+A| is at most C|A|, then for any pair

From playlist Introduction to Additive Combinatorics (Cambridge Part III course)

Video thumbnail

Ex 2: Rolle's Theorem with Product Rule

This video provides an example of how to apply Rolle's Theorem. http://mathispower4u.com

From playlist Rolle’s Theorem and the Mean Value Theorem

Video thumbnail

Calculus 1 (Stewart) Ep 22, Mean Value Theorem (Oct 28, 2021)

This is a recording of a live class for Math 1171, Calculus 1, an undergraduate course for math majors (and others) at Fairfield University, Fall 2021. The textbook is Stewart. PDF of the written notes, and a list of all episodes is at the class website. Class website: http://cstaecker.f

From playlist Math 1171 (Calculus 1) Fall 2021

Video thumbnail

Equidistribution of Unipotent Random Walks on Homogeneous spaces by Emmanuel Breuillard

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

What is Green's theorem? Chris Tisdell UNSW

This lecture discusses Green's theorem in the plane. Green's theorem not only gives a relationship between double integrals and line integrals, but it also gives a relationship between "curl" and "circulation". In addition, Gauss' divergence theorem in the plane is also discussed, whic

From playlist Vector Calculus @ UNSW Sydney. Dr Chris Tisdell

Video thumbnail

Real Analysis Ep 32: The Mean Value Theorem

Episode 32 of my videos for my undergraduate Real Analysis course at Fairfield University. This is a recording of a live class. This episode is more about the mean value theorem and related ideas. Class webpage: http://cstaecker.fairfield.edu/~cstaecker/courses/2020f3371/ Chris Staecker

From playlist Math 3371 (Real analysis) Fall 2020

Video thumbnail

Pythagorean theorem - What is it?

► My Geometry course: https://www.kristakingmath.com/geometry-course Pythagorean theorem is super important in math. You will probably learn about it for the first time in Algebra, but you will literally use it in Algebra, Geometry, Trigonometry, Precalculus, Calculus, and beyond! That’s

From playlist Geometry

Video thumbnail

Wolfram Physics Project: Working Session Sept. 15, 2020 [Physicalization of Metamathematics]

This is a Wolfram Physics Project working session on metamathematics and its physicalization in the Wolfram Model. Begins at 10:15 Originally livestreamed at: https://twitch.tv/stephen_wolfram Stay up-to-date on this project by visiting our website: http://wolfr.am/physics Check out the

From playlist Wolfram Physics Project Livestream Archive

Video thumbnail

Johnathan Bush (7/8/2020): Borsuk–Ulam theorems for maps into higher-dimensional codomains

Title: Borsuk–Ulam theorems for maps into higher-dimensional codomains Abstract: I will describe Borsuk-Ulam theorems for maps of spheres into higher-dimensional codomains. Given a continuous map from a sphere to Euclidean space, we say the map is odd if it respects the standard antipodal

From playlist AATRN 2020

Video thumbnail

Worldwide Calculus: Extrema and the Mean Value Theorem

Lecture on 'Extrema and the Mean Value Theorem' from 'Worldwide Differential Calculus' and 'Worldwide AP Calculus'. For more lecture videos and $10 digital textbooks, visit www.centerofmath.org.

From playlist Worldwide Single-Variable Calculus for AP®

Video thumbnail

Stokes' Theorem and Green's Theorem

Stokes' theorem is an extremely powerful result in mathematical physics. It allows us to quantify how much a vector field is circulating or rotating, based on the integral of the curl. @eigensteve on Twitter eigensteve.com databookuw.com %%% CHAPTERS %%% 0:00 Stoke's Theorem Overview

From playlist Engineering Math: Vector Calculus and Partial Differential Equations

Video thumbnail

Green's Theorem. Chris Tisdell UNSW

This is the 2nd lecture on Green's theorem and its use. In this lecture we explore some interesting applications of Green's theorem and present several examples. Also some proofs are discussed.

From playlist Vector Calculus @ UNSW Sydney. Dr Chris Tisdell

Video thumbnail

Differential Equations | Application of Abel's Theorem Example 2

We give an example of applying Abel's Theorem to construct a second solution to a differential equation given one solution. www.michael-penn.net

From playlist Differential Equations

Related pages

K-vertex-connected graph | Planar graph | Theorem | Frucht graph | Group (mathematics) | Dénes Kőnig | Median graph | Wreath product | Vertex-transitive graph | Regular graph | Trivial group | Symmetric group | Alternating group | Algebraic graph theory | Distributive lattice | Tree (graph theory) | Direct product of groups | Robert Frucht | Cubic graph | Graph automorphism | Cyclic group | Graph isomorphism | Birkhoff's representation theorem | Cayley graph | Graph coloring | Camille Jordan | Strongly regular graph | Distinguishing number | Robertson–Seymour theorem