Instructor: Dr. László Lovász
Prerequisits:
elementary graph
theory, analysis, linear algebra and probability
Course description:
This course is intended for Master's students. The language of instruction is English.
This year, the main topic covered in this course will be the theory of graph
limits. As an analogy, real numbers can be introduced as limits of
convergent sequences of rational numbers with larger and larger numerators
and denominators. A sequence of larger and larger graphs, becoming more and
more similar in some well-defined sense, can be thought to be "convergent",
and the limiting properties can be described by an appropriate +limit
object". The theory is connected with several other important areas, like
regularity partitions, property testing of very large graphs by sampling,
extremal graphs theory.