YoVDO

A Proof of the Erdos-Faber-Lovasz Conjecture

Offered By: BIMSA via YouTube

Tags

Graph Theory Courses Discrete Mathematics Courses Combinatorics Courses Hypergraphs Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a groundbreaking proof of the Erdős-Faber-Lovász conjecture in this 46-minute conference talk by Dong Yeap Kang at BIMSA. Delve into the intricacies of the conjecture, which states that the chromatic index of any linear hypergraph on n vertices with maximum degree at most n is at most n. Discover the recent proof and its generalization for every large n, presented by Kang and his collaborators Tom Kelly, Daniela Kühn, Abhishek Methuku, and Deryk Osthus. Gain insights into this significant advancement in graph theory and combinatorics, resolving a problem that has remained open since 1972.

Syllabus

Dong Yeap Kang: A proof of the Erdos-Faber-Lovasz conjecture #ICBS2024


Taught by

BIMSA

Related Courses

Aplicaciones de la teoría de grafos a la vida real
Miríadax
Aplicaciones de la Teoría de Grafos a la vida real
Universitat Politècnica de València via UPV [X]
Introduction to Computational Thinking and Data Science
Massachusetts Institute of Technology via edX
Genome Sequencing (Bioinformatics II)
University of California, San Diego via Coursera
Algorithmic Information Dynamics: From Networks to Cells
Santa Fe Institute via Complexity Explorer