Előző hónap Előző nap Következő nap Következő hónap
Év szerint Hónap szerint Ugrás a hónaphoz

London András: Fázisátmenetek nem homogén véletlen gráfokban

iCal fájl letöltése
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