2
Які параметри графа НЕ зосереджені на випадкових графах?
Добре відомо, що багато важливих параметрів графіків демонструють (сильну) концентрацію на випадкових графах, принаймні в деякому діапазоні вірогідності ребра. Деякі типові приклади - це хроматичне число, максимальний клік, максимальний незалежний набір, максимальна відповідність, число домінування, кількість копій фіксованого підграфу, діаметр, максимальний ступінь, номер вибору (номер розмальовки списку), Ловас , ширина …