Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Restricted Extremal Problems in Hypergraphs

International Mathematical Union via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the intricacies of extremal problems in 3-uniform hypergraphs in this 47-minute lecture by Mathias Schacht. Delve into the challenges of determining the maximum cardinality of 3-element subsets within a given set, a problem that has remained unsolved for eight decades. Examine a variant of this problem that imposes additional restrictions based on quasirandom hypergraph theory, leading to more manageable subproblems. Learn about the unifying framework for these problems, including those studied by Erdos and Sós in the 1980s. Discover recent progress in the field, covering topics such as Turán's problem, uniformly dense graphs, Szemerédi's regularity lemma, and hypergraphs with uniformly dense links. Gain insights into this complex area of mathematics through detailed explanations and accompanying presentation slides.

Syllabus

Intro
When Erdós forgot to ask the general question
Turan's problem
Turán-type problems for hypergraphs
Prominent open problems
Uniformly dense graphs
Examples of weakly dense hypergraphs cont'd
Szemerédi's regularity lemma
Regularity for 3-uniform hypergraphs
Results and problems for weakly dense hypergraphs
Strengthening the denseness assumption
Hypergraphs with uniformly dense links Definition

Taught by

International Mathematical Union

Reviews

Start your review of Restricted Extremal Problems in Hypergraphs

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.