„Kombinatorika” 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
77. sor:
A matroidelmélet a geometria egyes területeit vonatkoztatja el. Lineárisan független vektorhalmazokat tanulmányoz. Nemcsak a szerkezet, hanem a számosság is a matroidelmélet része. Hassler Whitney a rendezéselmélet részeként alapította meg, de kinőtte magát. Továbbra is sok szál kapcsolja a kombinatorika többi részéhez.
Az extremális kombinatorika olyan kérdésekre keresi a választ, hogy egy adott csúcsszámú gráf vagy halmazrendszer legfeljebb mekkora lehet, ha bizonyos feltételeknek kell megfelelnie. Például a ''2n'' csúcsú háromszögmentes gráfok között a ''K<sub>n,n</sub>'' teljes páros gráf a legnagyobb. Gyakran olyan nehéz megtalálni az extremális választ, így csak aszimptotikus becslést tudunk adni.
A Ramsey-elmélet egy másik fajta kérdést vet fel: Mekkorának kell lennie annak a gráfnak vagy halmazrendszernek, hogy mindenképpen legyen benne egy adott konfiguráció egy adott halmazból? A skatulyaelvet általánosítja.
== A magyar kombinatorikai iskola ==
| |||