London András: Fázisátmenetek nem homogén véletlen gráfokban |
|
|
|
Péntek, 12. Április 2013, 10:00
|
|
Erdős és Rényi egy klasszikus eredmenye szerint a G_(n,p) veletlen graf p> (1+epsilon)*log(n) / n eseten majdnem biztosan osszefuggo. Alon egyik cikkeben tetszoleges (nem uniform) elsulyokra bizonyos vágási feltételek mellett bizonyit egy altalanosabb tetelt. Erdekes kerdes, hogy az n=1/p eset, amikor a G_(n,p)-ben megjelenik az "orias" komponens altalanosithato e ezzel a modszerrel. Kicsit tovabb keresgelve 2 nagyon mely Bollobás-Riordan cikkhez jutunk, amiben elagazo folyamatok es az un. cut metric fogalom segitsegel ugy tunik megoldjak a kerdest. Ennek ellenere szep lenne latni egy Alonehoz hasonlo "egyszerubb" bizonyitast. Az eloadason Alon bizonyitasat neznenk meg, illetve definiciokat es fobb tetelek probalnank megerteni a Bollobasek fele elmeletbol. |
Hely : Kalmár Intézet, Árpád tér, szemináriumi szoba |
Vissza
JEvents v3.1.8 Stable
Copyright © 2006-2013