A Bolyai Intézet által aktuálisan oktatott kurzusok

Vissza A tárgy kódja és neve MMN015E Rendezett halmazok Meghirdető tanszék(csoport) Algebra és Számelmélet Tanszék  Felelős oktató Dr. Zádori László  Kredit 4  Heti óraszám 2  Típusa előadás  Számonkérés kollokvium  Tematika Soros-párhuzamos rendezett halmazok. Dilworth láncokra bontási tétele. Rendezett halmazok dimenziója. Véges disztributív hálók és rendezett halmazok kapcsolata. Sperner típusú tételek. Lebontható rendezett halmazok és a fixponttulajdonság. Rendezett halmazok aritmetikája. Irreducibilis rendezett halmazok. Rendezett halmazok varietásai. Ajánlott irodalom K. Bogart, R. Freese, J. Kung (szerk.): The Dilworth's theorems, Birkhauser, 1990. D. Duffus, I. Rival: A structure theory for ordered sets, Discrete Math. 35(1981), 53-118. P. Grillet: Maximal clone chains and antichains, Fund. Math. 65(1969), 157-167. W.T. Trotter: Combinatorics and Partially Ordered Sets: Dimension Theory, Johns Hopkins University Press, 1992. J. Valdes, R.E. Terjan, E.L. Lawler: The recognition of series parallel digraphs, SIAM J. Comp. 11(1982), 298-313.