„Erdős–Ko–Rado-tétel” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
jav |
aNincs szerkesztési összefoglaló |
||
3. sor:
== A tétel állítása==
Legyenek <math>n\geq 2k</math> [[természetes számok]]. Ha ''S'' egy ''n''-elemű alaphalmaz és az ''S'' ''k''-elemű részhalmazaiból álló <math>{\mathcal H}</math> [[hipergráf|halmazrendszer]] olyan, hogy bármely két eleme metszi egymást (azaz [[Halmazrendszerek kombinatorikus tulajdonságainak listája#M|metszőrendszer]]), akkor
<center><math>|{\mathcal H}|\leq {{n-1}\choose{k-1}}.</math></center>
Egyenlőség lehet például akkor, ha ''S'' összes, adott elemet tartalmazó ''k''-elemű részhalmazát vesszük.
{{Portál|Matematika}}
[[Kategória:Hipergráfok]]
|