Random obstruction to larger clique blow-ups
ID: random-obstruction-to-larger-clique-blow-ups
In a binomial random graph with fixed edge probability below one, the displayed first-moment bound tends to zero for and sufficiently large fixed . At the same time the edge density concentrates near . Thus a positive fixed density cannot force balanced complete multipartite subgraphs whose part size grows faster than logarithmically.
New to topics? Read the docs here!