Order theory | Articles containing proofs | Perfect graphs | Theorems in combinatorics

Mirsky's theorem

In mathematics, in the areas of order theory and combinatorics, Mirsky's theorem characterizes the height of any finite partially ordered set in terms of a partition of the order into a minimum number of antichains. It is named for Leon Mirsky and is closely related to Dilworth's theorem on the widths of partial orders, to the perfection of comparability graphs, to the Gallai–Hasse–Roy–Vitaver theorem relating longest paths and colorings in graphs, and to the Erdős–Szekeres theorem on monotonic subsequences. (Wikipedia).

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

The Quasi-Polynomial Freiman-Ruzsa Theorem of Sanders - Shachar Lovett

Shachar Lovett Institute for Advanced Study March 20, 2012 The polynomial Freiman-Ruzsa conjecture is one of the important open problems in additive combinatorics. In computer science, it already has several diverse applications: explicit constructions of two-source extractors; improved bo

From playlist Mathematics

Video thumbnail

Old and New Results on the Spread of the Spectrum of a Graph - John C Urschel

The spread of a matrix is defined as the diameter of its spectrum. This quantity has been well-studied for general matrices and has recently grown in popularity for the specific case of the adjacency matrix of a graph. Most notably, Gregory, Herkowitz, and Kirkland proved a number of key r

From playlist Mathematics

Video thumbnail

Emily King - PCA is not dead: Vectorized persistent homology and flag medians - IPAM at UCLA

Recorded 26 October 2022. Emily King of Colorado State University presents "PCA is not dead: Vectorized persistent homology and flag medians" at IPAM's Mathematical Advances for Multi-Dimensional Microscopy Workshop. Abstract: In this talk two methods will be presented which both make use

From playlist 2022 Mathematical Advances for Multi-Dimensional Microscopy

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

Video thumbnail

Dimitri Zvonkine - On two ELSV formulas

The ELSV formula (discovered by Ekedahl, Lando, Shapiro and Vainshtein) is an equality between two numbers. The first one is a Hurwitz number that can be defined as the number of factorizations of a given permutation into transpositions. The second is the integral of a characteristic class

From playlist 4th Itzykson Colloquium - Moduli Spaces and Quantum Curves

Video thumbnail

The Unsung Scientist Behind the Building Blocks of DNA | Marie M. Daly

Our understanding of both clogged arteries and the building blocks of DNA are thanks to the groundbreaking work of Dr. Marie M. Daly, the first Black woman in the U.S. to receive a Ph. D. in chemistry. Go to http://Brilliant.org/SciShow to try their course, Chemical Reaction. Sign up now

From playlist Biology

Video thumbnail

Boltzmann and the Bridge Between Two Worlds

In the 19th century, Ludwig Boltzmann used atomic theory to explain thermodynamics, thereby creating a new field of physics called statistical mechanics. His work was initially controversial but has since become deeply influential because it touches on the nature of entropy, information an

From playlist Women in Fundamental Research, the 2021 Friends of IHES Gala

Video thumbnail

NAQT HSNCT Computer vs. Human Exposition Match

Exposition match at the 2015 NAQT HSNCT. We had some technical issues with the sound, sorry. There's some buzz on everyone but the computer (and the computer is much louder). Early on, only the moderator's mic was active, and the sound quality was great. Then the mixer cut over to th

From playlist Human-Computer QA

Video thumbnail

The Euler Mascheroni Constant

I define one of the most important constants in mathematics, the Euler-Mascheroni constant. It intuitively measures how far off the harmonic series 1 + 1/2 + ... + 1/n is from ln(n). In this video, I show that the constant must exist. It is an open problem to figure out if the constant is

From playlist Series

Video thumbnail

Video3-4: Existence and Uniqueness Them; Definition of Wronskian. Elementary Differential Equations

Elementary Differential Equations Video3-4: Existence and Uniqueness Theorem; the Definition and applications of Wronskian on linear dependence Course playlist: https://www.youtube.com/playlist?list=PLbxFfU5GKZz0GbSSFMjZQyZtCq-0ol_jD

From playlist Elementary Differential Equations

Video thumbnail

Checkmate: How Computer Chess Changed The World

Not long ago, the idea of a computer beating a human at chess was the stuff of science fiction. But some of the most creative programmers of the 1980s and 90s were determined to make it a reality. And they did. In two matches that riveted the world, Deep Blue, the IBM supercomputer, took o

From playlist World Science Festival 2013

Video thumbnail

Monotonicity of the Riemann zeta function and related functions - P Zvengrowski [2012]

General Mathematics Seminar of the St. Petersburg Division of Steklov Institute of Mathematics, Russian Academy of Sciences May 17, 2012 14:00, St. Petersburg, POMI, room 311 (27 Fontanka) Monotonicity of the Riemann zeta function and related functions P. Zvengrowski University o

From playlist Number Theory

Video thumbnail

Rahim Moosa: Around Jouanolou-type theorems

Abstract: In the mid-90’s, generalising a theorem of Jouanolou, Hrushovski proved that if a D-variety over the constant field C has no non-constant D-rational functions to C, then it has only finitely many D-subvarieties of codimension one. This theorem has analogues in other geometric con

From playlist Combinatorics

Video thumbnail

Kernel Recipes 2022 - The untold story of BPF

This talk will uncover for the first time the true origin of ‘Extended Berkley Packet Filter’. It would be fascinating for aspiring and expert open source developers to discover BPF’s path into one of the most sophisticated and challenging parts of software stack. Innovating in the large p

From playlist Kernel Recipes 2022

Video thumbnail

Math Books From Floor To Ceiling

In this video I go over some of my math books! Please subscribe, like, and share. Thank you:) Here are the books. Abstract Algebra by Pinter https://amzn.to/3QviWF4 Functional Analysis by Bachman and Narici https://amzn.to/3Pr2kg4 Statistics by Weatherburn https://amzn.to/3C8OkVw Probabil

From playlist Book Reviews

Video thumbnail

What is the Riemann Hypothesis?

This video provides a basic introduction to the Riemann Hypothesis based on the the superb book 'Prime Obsession' by John Derbyshire. Along the way I look at convergent and divergent series, Euler's famous solution to the Basel problem, and the Riemann-Zeta function. Analytic continuation

From playlist Mathematics

Video thumbnail

Dr. Craig A. Stewart - 2018 Peebles Memorial Lecture in Information Technology

The 2018 Peebles Memorial Lecture "Computing and Cyberinfrastructure in support of research, scholarship, and creative activity: forward in challenging times" presented by Dr. Craig A. Stewart, Executive Director of the Pervasive Technology Institute. Dr. Stewart takes a look back at wher

From playlist Center for Applied Cybersecurity Research (CACR)

Related pages

Graph homomorphism | Perfect graph theorem | Gallai–Hasse–Roy–Vitaver theorem | Partially ordered set | Erdős–Szekeres theorem | Discrete Mathematics (journal) | Reachability | Longest path problem | Total order | Combinatorics | Complement graph | Power of two | Majorization | Path graph | Induced subgraph | Cardinal number | Mathematics | Order (journal) | Perfect graph | Dilworth's theorem | Graph coloring | Orientation (graph theory) | Order theory | Directed acyclic graph | Chromatic number | Tournament (graph theory) | Order dimension | Comparability graph | Antichain