Which HyperGraphs are Extremal?

Type: 
PhD Student Seminar
Audience: 
CEU Community Only
Room: 
310/A
Wednesday, February 20, 2019 - 2:00pm
Add to Calendar
Date: 
Wednesday, February 20, 2019 - 2:00pm


Abstract: A well-known theorem of Erdős and Gallai from 1959, asserts that a graph with no path of length k contains at most \frac{(k−1)n}{2} edges and a graph with no cycle of length at least k contains at most \frac{(k-1)(n-1)}{2} edges. We will discuss extensions of this results for hypergraphs