Gergen Lectures Seminar
Wednesday, March 5, 2014, 4:30pm, Physics 128
Laszlo Lovasz (Eötvös Loránd University)
Graph limits and extremal graph theory
Abstract:- Many questions in extremal graph theory can be phrased like this:
what is the maximum of a certain linear combination of densities of
given graphs in any graph G? Answers to such questions are often very
difficult. Graph limits make it possible to pose and in some cases
answer some general questions about extremal graphs: Which
inequalities between subgraph densities are valid? Can all valid
inequalities be proved using just Cauchy-Schwarz? Is there always an
extremal graph? Which graphs are extremal?
Generated at 6:59am Thursday, April 25, 2024 by Mcal. Top
* Reload
* Login