CMSC 27400
Honors Combinatorics and Probability (MATH 28400)Prerequisites: MATH 25000 or 25400, or CMSC 27100, or consent of instructor. Experience with mathematical proofs.
Catalog Description: Methods of enumeration, construction, and proof of existence of discrete structures are discussed in conjunction with the basic concepts of probability theory over a finite sample space. Enumeration techniques are applied to the calculation of probabilities, and conversely, probabilistic arguments are used in the analysis of combinatorial structures. Other topics are basic counting, linear recurrences, generating functions, Latin squares, finite projective planes, graph theory, Ramsey theory, coloring graphs and set systems, random variables, independence, expected value, standard deviation, and Chebyshev's and Chernoff's inequalities.
Instructors: L. BabaiQuarter offered: Spring.
Last Verified by Sharon Salveter on 8 April, 2003.