Baranyai-tétel
kombinatorikai állítás
A Baranyai-tétel a hipergráfok teljes felbontására vonatkozó állítás a kombinatorikában.
A tétel azt állítja, hogy ha természetes számok és r osztja k-t, akkor a hipergráf felbomlik 1-faktorokra. Azaz, ha S egy k elemű halmaz és az S összes r elemű részhalmazából álló rendszer, akkor felbomlik (pontosabban particionálható), mint ahol minden rendszer az S halmaz egy partíciója.
Ez -re már a 19. században ismert volt, az esetet R. Peltesohn 1936-ban igazolta. Az általános esetet 1975-ben bizonyította Baranyai Zsolt.
További információk
- Gyárfás András, Hraskó András: Teljes gráfok felbontásairól.Új matematikai mozaik, Typotex, Budapest, 2002.
🔥 Top keywords: KezdőlapRobert FicoSpeciális:KeresésJuraj CintulaPünkösdSchell JuditA szarvasvadászNyitrabányaSchmied ZoltánMerénylet Robert Fico ellenSzlovákiaJán KuciakSpeciális:Friss változtatásokMagyarország2024-es magyarországi önkormányzati választásMagyar Péter (jogász)Az Európai Unió tagállamai2024-es labdarúgó-Európa-bajnokságValó Világ 122024-es európai parlamenti választás MagyarországonPeter PellegriniDejan StankovićTisztelet és Szabadság PártHéczey ÉvaMagyar labdarúgókupaMájus 16.FacebookBesztercebányaA 100 leggazdagabbPetőfi SándorOrbán ViktorOrszághívószámok listájaKapitány IstvánLepkehimlőMásodik világháborúIrány – SzociáldemokráciaVerebes IstvánYouTubeRobert Kaliňák