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 -Jumlah, lebar pohon, dll.
Pertanyaan: Apa saja pengecualiannya, yaitu parameter grafik yang bermakna yang tidak terkonsentrasi pada grafik acak?
Edit. Definisi konsentrasi yang mungkin adalah ini:
Catatan: Seseorang dapat membuat pengecualian buatan dari aturan konsentrasi. Sebagai contoh, misalkan , jika grafik memiliki jumlah sisi ganjil, dan 0 sebaliknya. Ini jelas tidak terkonsentrasi, tetapi saya tidak akan menganggapnya sebagai parameter yang bermakna .