Math courses taught by the Bolyai Institute

Back Course code and title MMN015E Ordered Sets Responsible Department Department of Algebra and Number Theory  Responsible instructor Dr. Zádori László  Credit 4  Contact lecture hours 2  Type lecture  Type of exam exam  Curriculum 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. Suggested literature 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.