随机离散结构的极值结果

摘要

我们研究了随机离散结构极值性质的阈值。我们确定了Szemerédi关于整数随机子集算术级数定理及其多维扩张的阈值，并确定了随机图和超图的Turán型问题的阈值。特别地，我们验证了Kohayakawa、Łuczak和Rödl关于随机图中Turán型问题的一个猜想。Conlon和Gowers独立获得了类似的结果。