Matroid theory

Eulerian matroid

In matroid theory, an Eulerian matroid is a matroid whose elements can be partitioned into a collection of disjoint circuits. (Wikipedia).

Video thumbnail

Euler’s method - How to use it?

► My Differential Equations course: https://www.kristakingmath.com/differential-equations-course Euler’s method is a numerical method that you can use to approximate the solution to an initial value problem with a differential equation that can’t be solved using a more traditional method,

From playlist Differential Equations

Video thumbnail

Lauren Williams - Combinatorics of the amplituhedron

The amplituhedron is the image of the positive Grassmannian under a map in- duced by a totally positive matrix. It was introduced by Arkani-Hamed and Trnka to compute scattering amplitudes in N=4 super Yang Mills. I’ll give a gentle introduction to the amplituhedron, surveying its connecti

From playlist Combinatorics and Arithmetic for Physics: Special Days 2022

Video thumbnail

B11 The improved Euler Formula

The improved Euler Formula using Python.

From playlist A Second Course in Differential Equations

Video thumbnail

Eulerian Path - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Eulerian graphs

In an Eulerian walk, all the edges are visited, but only once. These walks can be closed (a cycle, where the start and end nodes are the same node) or open. You can learn more about Mathematica on my Udemy course at https://www.udemy.com/mathematica/ PS! Wait until Udemy has a sale and

From playlist Introducing graph theory

Video thumbnail

Euler Pronunciation: In Depth Analysis

Some of the links below are affiliate links. As an Amazon Associate I earn from qualifying purchases. If you purchase through these links, it won't cost you any additional cash, but it will help to support my channel. Thank you! ►PRODUCT RECOMMENDATIONS https://www.amazon.com/shop/brithema

From playlist Fun and Amazing Math

Video thumbnail

Idealness of k-wise intersecting families, by Tony Huynh

CMSA Combinatorics Seminar, 6 October 2020

From playlist CMSA Combinatorics Seminar

Video thumbnail

Euler's formulas, Rodrigues' formula

In this video I proof various generalizations of Euler's formula, including Rodrigues' formula and explain their 3 dimensional readings. Here's the text used in this video: https://gist.github.com/Nikolaj-K/eaaa80861d902a0bbdd7827036c48af5

From playlist Algebra

Video thumbnail

Create Graph With Eulerian Tour - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Eulerian Circuits and Eulerian Graphs | Graph Theory, Euler Graphs and Euler Circuits

What are Eulerian graphs and Eulerian circuits? Euler graphs and Euler circuits go hand in hand, and are very interesting. We’ll be defining Euler circuits first in today’s lesson, as well as showing an example of why these circuits might be interesting to begin with, then we go into Euler

From playlist Graph Theory

Video thumbnail

Euler Groups

This is a video that explains Euler Groups and incudes a coding demonstration for constructing the Cayley Table. The link to the JS Fiddle is: https://jsfiddle.net/colebabiuch/jpem1d73/10/

From playlist Summer of Math Exposition Youtube Videos

Video thumbnail

Joseph Bonin: Delta-matroids as subsystems of sequences of Higgs lifts

Abstract: Delta-matroids generalize matroids. In a delta-matroid, the counterparts of bases, which are called feasible sets, can have different sizes, but they satisfy a similar exchange property in which symmetric differences replace set differences. One way to get a delta-matroid is to t

From playlist Combinatorics

Video thumbnail

Nonlinear algebra, Lecture 13: "Polytopes and Matroids ", by Mateusz Michalek

This is the thirteenth lecture in the IMPRS Ringvorlesung, the advanced graduate course at the Max Planck Institute for Mathematics in the Sciences.

From playlist IMPRS Ringvorlesung - Introduction to Nonlinear Algebra

Video thumbnail

Yusuke Kobayashi: A weighted linear matroid parity algorithm

The lecture was held within the framework of the follow-up workshop to the Hausdorff Trimester Program: Combinatorial Optimization. Abstract: The matroid parity (or matroid matching) problem, introduced as a common generalization of matching and matroid intersection problems, is so gener

From playlist Follow-Up-Workshop "Combinatorial Optimization"

Video thumbnail

Victor Chepoi: Simple connectivity, local to global, and matroids

Victor Chepoi: Simple connectivity, local-to-global, and matroids A basis graph of a matroid M is the graph G(M) having the bases of M as the vertex-set and the pairs of bases differing by an elementary exchange as edges. Basis graphs of matroids have been characterized by S.B. Maurer, J.

From playlist HIM Lectures 2015

Video thumbnail

Anna De Mier: Approximating clutters with matroids

Abstract: There are several clutters (antichains of sets) that can be associated with a matroid, as the clutter of circuits, the clutter of bases or the clutter of hyperplanes. We study the following question: given an arbitrary clutter Λ, which are the matroidal clutters that are closest

From playlist Combinatorics

Video thumbnail

Gyula Pap: Linear matroid matching in the oracle model

Gyula Pap: Linear matroid matching in the oracle model Linear matroid matching is understood as a special case of matroid matching when the matroid is given with a matrix representation. However, for certain examples of linear matroids, the matrix representation is not given, and actuall

From playlist HIM Lectures 2015

Video thumbnail

Zoltán Szigeti: Packing of arborescences with matroid constraints via matroid intersection

The lecture was held within the framework of the follow-up workshop to the Hausdorff Trimester Program: Combinatorial Optimization. Abstract: Edmonds characterized digraphs having a packing of k spanning arborescences in terms of connectivity and later in terms of matroid intersection. D

From playlist Follow-Up-Workshop "Combinatorial Optimization"

Video thumbnail

Sahil Singla: Online Matroid Intersection Beating Half for Random Arrival

We study a variant of the online bipartite matching problem that we call the online matroid intersection problem. For two matroids M1 and M2 defined on the same ground set E, the problem is to design an algorithm that constructs the largest common independent set in an online fashion. At e

From playlist HIM Lectures 2015

Video thumbnail

The Euler Characteristic

I explore the Euler Characteristic, and prove that it is equal to 2 for any convex polyhedra. I also discuss some cases when it is not equal to 2. FaceBook: https://www.facebook.com/MathProfPierce Twitter: https://twitter.com/MathProfPierce TikTok: https://www.tiktok.com/@professorheather

From playlist Summer of Math Exposition Youtube Videos

Related pages

Binary matroid | Graphic matroid | Matroid representation | Dual graph | Fano plane | Graph minor | Complement (set theory) | GF(2) | Bipartite graph | Dual matroid | Matroid minor | Planar graph | Uniform matroid | Matroid oracle | Bipartite matroid | Veblen's theorem