katedra matematiky   Výzkum
  Kolokvia

 

Matematická kolokvia
katedry matematiky
FEL ČVUT

 

 

Jan Hladký

Matematický ústav AV ČR

 

Limits of dense graphs

 

pátek  6. listopadu 2015  od  13:00

 

Zikova 4,  Praha 6,  2. poschodí,  místnost č. 30  (Z4:B2-351)

 

Abstrakt.

Borgs, Chayes, Lovasz, Szegedy, and Vesztergombi realized around 2004 that there is a natural compactification
of the space of all finite graphs. At around the same time, Razborov developed his theory of "flag algebras"
which offers an alternative viewpoint on some aspect of the theory of graph limits. These theories have found
numerous applications in the theory of random graph and extremal graph theory, leading to solutions
of several central problems in these fields.

After giving an overview of these developments I will talk about my recent work with Dolezal and Mathe
[arXiv:1510.02335].

The talk will be self contained.

 

 

 

Archiv

Přednáška T. Schlumprechta
Přednáška J. Velebila
Přednáška M. Korbeláře
Přednáška P. Zizlera
Přednáška A. Zsáka
Přednáška J. Talponena
Přednáška J. Spurného
Přednášky P. Zizlera a J. Adámka
Přednáška T. Schlumprechta
Přednáška P. Hájka
Přednáška K. Roegner
Přednáška J.D.M. Wrighta
Letní semestr 2009/2010
Letní semestr 2008/2009
Letní semestr 2007/2008
Zimní semestr 2007/2008
Letní semestr 2006/2007
Zimní semestr 2006/2007