وجودخاصية في الرسم البياني العشوائي يمكن أن يعني في كثير من الأحيان، عبر الشهير Szemerédi فرضية انتظامها، ووجود تلك الخصائص تقريبا على جميع الرسوم البيانية.
The existence of a property on a random graph can often imply, via the Szemerédi regularity lemma, the existence of that property on almost all graphs.