加载中…
The chromatic threshold of a graph with respect to the random graph is the infimum over such that the following holds with high probability: the family of -free graphs with minimum degree has bounded chromatic number. The study of was initiated in 1973 by Erd\H{o}s and Simonovits. Recently was determined for all graphs . It is known that for all fixed , but that typically if . Here we study the problem for sparse random graphs. We determine for most functions when , and also for all graphs with .

生成讲解博客的中文版本

生成AI智能校验的中文版本