ProfessorCOLLOQUIUM LECTURE
is going to give a talkMIKLÓS SIMONOVITS
(Rényi Institute)
The colloquium is onRandom Graphs
THURSDAY, April 3rd, 16:15
in room 102
ALL WELCOME!
Abstract: One of the very important and fast
developing branches of Discrete Mathematics
is the theory of Random Structures. In the lecture I
will give a
introduction into the theory and application of random
graphs.
Random graphs were first used to prove the existence of
some combinatorial
structures that were difficult (or sometimes seem even
today to be impossible)
to construct using the classical methods.
From these methods developed (first in the works of Erdõs
and Rényi) the
theory of Random graphs.
Random graphs are used in algorithms, in existence theorem,
in computer
science, and in many other fields.