Gerbner Dániel:
A k-komplementer-láncpár-mentes halmazrendszerek extrém pontjai
Kivonat:
Egy feltételt kielégíto" halmazrendszerek családjának extrém pontjai
megadják
a feltételt kielégíto"
halmazrendszerek maximumát abban az esetben is, ha a maximumot egy, csak a
halmazok
méretéto"l függo" súllyal vesszük. Tehát speciális esetben meghatározzák a
legnagyobb (a feltételt kielégíto")
halmazrendszert is.
A k-komplementer-lácpár-mentes halmazrendszerek több ismert fogalom
általánosításai. Tételünk tehát sok,
az extremális halmzrendszerek elméletébo"l ismert tétel általánosítása.