Hypergraphs | Graph theory

Ryser's conjecture

In graph theory, Ryser's conjecture is a conjecture relating the maximum matching size and the minimum transversal size in hypergraphs. This conjecture first appeared in 1971 in the Ph.D. thesis of J. R. Henderson, whose advisor was Herbert John Ryser. (Wikipedia).

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

Weil conjectures 2: Functional equation

This is the second lecture about the Weil conjectures. We show that the Riemann-Roch theorem implies the rationality and functional equation of the zeta function of a curve over a finite field.

From playlist Algebraic geometry: extra topics

Video thumbnail

András Frank: Non TDI Optimization with Supermodular Functions

The notion of total dual integrality proved decisive in combinatorial optimization since it properly captured a phenomenon behind the tractability of weighted optimization problems. For example, we are able to solve not only the maximum cardinality matching (degree-constrained subdigraph,

From playlist HIM Lectures 2015

Video thumbnail

The Riemann Hypothesis

Provided to YouTube by DistroKid The Riemann Hypothesis · Humus I Thought You Had a Backup Plan ℗ 973913 Records DK Released on: 2018-10-05 Auto-generated by YouTube.

From playlist And 1, and 2, and 1,2,4,1!

Video thumbnail

Weil conjectures 3: Riemann hypothesis

This talk is about the Stepanov-Bombieri proof of the Riemann hypothesis for curves over a finite field. The proof works by finding a nonzero function that vanishes to high order at all points of the curve defined over the finite field Fq, and has a single pole of known order. The proof is

From playlist Algebraic geometry: extra topics

Video thumbnail

How to find the position function given the acceleration function

👉 Learn how to approximate the integral of a function using the Reimann sum approximation. Reimann sum is an approximation of the area under a curve or between two curves by dividing it into multiple simple shapes like rectangles and trapezoids. In using the Reimann sum to approximate the

From playlist Riemann Sum Approximation

Video thumbnail

Rainbow Matchings in Hypergraphs - Cosmin Pohoata

Computer Science/Discrete Mathematics Seminar II Topic: Rainbow Matchings in Hypergraphs Speaker: Cosmin Pohoata Affiliation: IAS - Member, School of Mathematics Date: February 14, 2023 Suppose we are given matchings M1,....,MN of size t in some r-uniform hypergraph, and let us think of

From playlist Mathematics

Video thumbnail

Hard Lefschetz Theorem and Hodge-Riemann Relations for Combinatorial Geometries - June Huh

June Huh Princeton University; Veblen Fellow, School of Mathematics November 9, 2015 https://www.math.ias.edu/seminars/abstract?event=47563 A conjecture of Read predicts that the coefficients of the chromatic polynomial of a graph form a log-concave sequence for any graph. A related conj

From playlist Members Seminar

Video thumbnail

What Was Liberalism? #5 Your Comments

Here I go through the feedback from the 'What Was Liberalism?' series; talk about what was missing, what was good. Thanks for all your feedback! Subscribe! http://tinyurl.com/pr99a46 Patreon: http://www.patreon.com/PhilosophyTube Paypal.me/PhilosophyTube Audible: http://tinyurl.com/jn6

From playlist What Was Liberalism?

Video thumbnail

A (compelling?) reason for the Riemann Hypothesis to be true #SOME2

A visual walkthrough of the Riemann Zeta function and a claim of a good reason for the truth of the Riemann Hypothesis. This is not a formal proof but I believe the line of argument could lead to a formal proof.

From playlist Summer of Math Exposition 2 videos

Video thumbnail

Weil conjectures 1 Introduction

This talk is the first of a series of talks on the Weil conejctures. We recall properties of the Riemann zeta function, and describe how Artin used these to motivate the definition of the zeta function of a curve over a finite field. We then describe Weil's generalization of this to varie

From playlist Algebraic geometry: extra topics

Video thumbnail

Sir Michael Atiyah | The Riemann Hypothesis | 2018

Slides for this talk: https://drive.google.com/file/d/1DNHG9TDXiVslO-oqDud9f-9JzaFCrHxl/view?usp=sharing Sir Michael Francis Atiyah: "The Riemann Hypothesis" Monday September 24, 2018 9:45 Abstract: The Riemann Hypothesis is a famous unsolved problem dating from 1859. I will present a

From playlist Number Theory

Video thumbnail

Recent developments in non-commutative Iwasawa theory I - David Burns

David Burns March 25, 2011 For more videos, visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Giles Gardam: Kaplansky's conjectures

Talk by Giles Gardam in the Global Noncommutative Geometry Seminar (Americas) https://globalncgseminar.org/talks/3580/ on September 17, 2021.

From playlist Global Noncommutative Geometry Seminar (Americas)

Video thumbnail

Giles Gardam - Kaplansky's conjectures

Kaplansky made various related conjectures about group rings, especially for torsion-free groups. For example, the zero divisors conjecture predicts that if K is a field and G is a torsion-free group, then the group ring K[G] has no zero divisors. I will survey what is known about the conj

From playlist Talks of Mathematics Münster's reseachers

Video thumbnail

Gonçalo Tabuada - 1/3 Noncommutative Counterparts of Celebrated Conjectures

Some celebrated conjectures of Beilinson, Grothendieck, Kimura, Tate, Voevodsky, Weil, and others, play a key central role in algebraic geometry. Notwithstanding the effort of several generations of mathematicians, the proof of (the majority of) these conjectures remains illusive. The aim

From playlist Summer School 2020: Motivic, Equivariant and Non-commutative Homotopy Theory

Video thumbnail

Explicit formulae for Gross-Stark units and Hilbert’s 12th problem by Mahesh Kakde

PERFECTOID SPACES ORGANIZERS: Debargha Banerjee, Denis Benois, Chitrabhanu Chaudhuri, and Narasimha Kumar Cheraku DATE & TIME: 09 September 2019 to 20 September 2019 VENUE: Madhava Lecture Hall, ICTS, Bangalore Scientific committee: Jacques Tilouine (University of Paris, France) Eknath

From playlist Perfectoid Spaces 2019

Video thumbnail

Explicit formulae for Stark Units and Hilbert's 12th problem - Samit Dasgupta

Joint IAS/Princeton University Number Theory Seminar Topic: Explicit formulae for Stark Units and Hilbert's 12th problem Speaker: Samit Dasgupta Affiliation: Duke University Date: October 11, 2018 For more video please visit http://video.ias.edu

From playlist Mathematics

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

Gonçalo Tabuada - 3/3 Noncommutative Counterparts of Celebrated Conjectures

Some celebrated conjectures of Beilinson, Grothendieck, Kimura, Tate, Voevodsky, Weil, and others, play a key central role in algebraic geometry. Notwithstanding the effort of several generations of mathematicians, the proof of (the majority of) these conjectures remains illusive. The aim

From playlist Summer School 2020: Motivic, Equivariant and Non-commutative Homotopy Theory

Related pages

Graph theory | Fractional matching | Bipartite graph | Projective plane | Hall-type theorems for hypergraphs | Truncated projective plane | Matching in hypergraphs | Kőnig's theorem (graph theory) | Hypergraph | Vertex cover in hypergraphs