BSM
COLLOQUIUM   LECTURE
     Professor
 MIKLÓS SIMONOVITS
   (Rényi Institute)
is going to give a talk
Random Graphs
The colloquium is on
 THURSDAY, March 18th, 16:15
in room  111


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 has 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.