Ramsey İLE Turán İLE Erdős-Ko-Rado ile Ekstrem Kombinatorik
Matematik
Normal
Özet
Maksimal/minimal yapı problemleri.
Ayrıntılı Açıklama
Ekstrem teoremler:
- Ramsey: Zorunlu düzen
- Turán: Maksimum kenar sayısı
- EKR: Kesişen kümeler
Ramsey: R(3,3) = 6.
- Ramsey: Zorunlu düzen
- Turán: Maksimum kenar sayısı
- EKR: Kesişen kümeler
Ramsey: R(3,3) = 6.
Formül
ex(n ileKr) ~ (1-1/(r-1))n²/2