„Erdős–Ko–Rado-tétel” változatai közötti eltérés
| [nem ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Kope (vitalap | szerkesztései) Új oldal, tartalma: „Az '''Erdős–Ko–Rado-tétel''' a kombinatorika egyik fontos tétele. Erdős Pál, Chao Ko és Richard Rado 1938-ban találta, de csak 1961-ben publiká...” |
a kozmetikai javítások |
||
5. sor:
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> halmazrendszer olyan, hogy bármely két eleme metszi egymást, 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.
[[Kategória:Matematikai tételek|Erdos-Ko-Rado tetel]]
| |||