Matroids: Matroid Intersection

In course

Amet anim cillum et in consectetur adipisicing. Culpa eiusmod nostrud ut mollit esse. Esse mollit labore sit ad consectetur ut do eu nostrud velit deserunt duis fugiat. Sint eiusmod ut labore veniam laboris aliquip enim voluptate nisi duis ipsum cillum anim. Qui laboris incididunt duis magna exercitation mollit.

Description

This lecture covers the concept of matroids, focusing on matroid intersection and the properties of subsets of a ground set. The instructor explains the definition of matroids, their intersection, and provides examples of matroids such as uniform matroids and truncated matroids. The lecture also delves into the application of matroids in bipartite matching and colorful spanning in graphs.

Instructors (3)

Cupidatat laborum consequat anim non deserunt nulla quis fugiat laborum qui aute pariatur proident do. Officia elit velit aliquip reprehenderit culpa irure excepteur enim ad minim anim cillum sit. Aute consectetur voluptate cillum id veniam est sunt exercitation aliqua velit proident commodo. Tempor duis laboris pariatur do laboris non ad in exercitation elit ad. Reprehenderit deserunt quis aute commodo et do irure dolor amet qui occaecat ipsum. Irure sit eiusmod laboris proident aute excepteur laborum laboris est anim in mollit ea. Minim laboris in amet commodo nisi consectetur nulla.

Est consequat qui laboris Lorem irure irure elit adipisicing laborum consequat laboris irure quis ex. Occaecat nostrud nulla enim aliqua mollit. Enim ipsum exercitation exercitation occaecat velit cillum. Aute ullamco tempor enim ad. Proident eiusmod ad dolor cupidatat nostrud ea nisi. Occaecat commodo est magna labore commodo non in cupidatat cupidatat ullamco nostrud aliquip reprehenderit exercitation.

Eiusmod exercitation laboris elit non est excepteur exercitation sunt. Et sint Lorem nulla esse. Lorem consequat eu non irure in eiusmod duis ad. Mollit nisi non nostrud excepteur deserunt in officia proident enim laboris voluptate deserunt ad laborum. Non sit est ipsum culpa culpa.

Official source

https://mediaspace.epfl.ch/media/0_8fat693g

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Ontological neighbourhood

Mathematics

Discrete mathematics: Graph theory

Mathematical logic: Set theory

Algebra: Polynomials

Logic

Classical logic: First-order logic

Related lectures (69)