2
Parameter grafik mana yang TIDAK terkonsentrasi pada grafik acak?
Telah diketahui secara umum bahwa banyak parameter grafik penting menunjukkan konsentrasi (kuat) pada grafik acak, setidaknya dalam beberapa kisaran probabilitas tepi. Beberapa contoh khas adalah jumlah kromatik, maksimum clique, set independen maksimum, maksimum pencocokan, jumlah dominasi, jumlah salinan dari Graf tetap, diameter, tingkat maksimum, jumlah pilihan (daftar mewarnai nomor), Lovasz …