Super-logarithmic cliques in dense inhomogeneous random graphs
Abstract
In the theory of dense graph limits, a graphon is a symmetric measurable function . Each graphon gives rise naturally to a random graph distribution, denoted , that can be viewed as a generalization of the Erd\H{o}s-R\'enyi random graph. Recently, Dole\v{z}al, Hladk\'y, and M\'ath\'e gave an asymptotic formula of order for the clique number of when is bounded away from 0 and 1. We show that if is allowed to approach 1 at a finite number of points, and displays a moderate rate of growth near these points, then the clique number of will be almost surely. We also give a family of examples with clique number for any , and some conditions under which the clique number of will be , or for .
Cite
@article{arxiv.1903.01495,
title = {Super-logarithmic cliques in dense inhomogeneous random graphs},
author = {Gweneth McKinley},
journal= {arXiv preprint arXiv:1903.01495},
year = {2019}
}
Comments
27 pages; a few additions made to introduction and acknowledgments