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...

詳細記述

書誌詳細
主要な著者: Bohman, T, Keevash, P
フォーマット: Journal article
言語:English
出版事項: 2009