The early evolution of the H-free process

The H-free process, for some fixed graph H, is the random graph process defined by starting with an empty graph on n vertices and then adding edges one at a time, chosen uniformly at random subject to the constraint that no H subgraph is formed. Let G be the random maximal H-free graph obtained at t...

ver descrição completa

Detalhes bibliográficos
Principais autores: Bohman, T, Keevash, P
Formato: Journal article
Idioma:English
Publicado em: 2009