SZTE Bolyai Intézet - Ewan Davies (LSE): Robustness of triangle factors

$help$

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

Ewan Davies (LSE): Robustness of triangle factors

$iCal fájl letöltése$

$Esemény exportálása$ Esemény exportálása

A leírásban a formázás megtartása (csak néhny naptár alkalmazás támogatja)

Csütörtök, 3. Július 2014, 14:00 - 14:30

Abstract. In 2008 the method of Johansson, Kahn and Vu for determining the threshold for the presence of a H-factor in a random graph, with H strictly balanced, was published. Later Krivelevich, Lee and Sudakov showed that Hamiltonicity is robust: after appropriate random edge deletion in a Dirac graph, whp a Hamilton cycle remains. We discuss robustness of triangle factors in suitable graphs and how the threshold methods might be adapted to this setting.

Hely : Kalmár Intézet, Árpád tér, szemináriumi szoba

Vissza

H	K	Sz	Cs	P	Szo	V
29	30	1	2	3	4	5
6	7	8	9	10	11	12
13	14	15	16	17	18	19
20	21	22	23	24	25	26
27	28	29	30	31	1	2

Keresés

Nav nézet keresés

Navigáció

Ewan Davies (LSE): Robustness of triangle factors