MATH 585

Fall 2021 Part of Term 1

Part of Term 1
Aug 23-Dec 8

Probabilistic Combinatorics

SHOW FINAL EXAM SCHEDULE

Credit: 4 hours.

Techniques and applications of probabilistic methods in combinatorics. Draws applications from a variety of areas, but emphasizes theoretical aspects of random graphs, including connectivity, trees & cycles, planarity, and coloring problems. Techniques include the second moment method, Lovasz Local Lemma, martingales, Talgrand's Inequality, the Rodl Nibble, and Szemeredi's Regularity Lemma. Applications may come from discrete geometry, coding theory, algorithms & complexity, additive number theory, percolation, positional games, etc.

Prerequisite: MATH 580 or consent of instructor.

My Favorites

My Schedule

Section Status updates every 10 minutes.

MATH 585 class schedule data for fall 2021
	CRN	Type	Section	Time	Day	Location	Instructor	Section Details
	58366	Lecture-Discussion	C1	12:00PM -12:50PM	MWF	Altgeld Hall	Balogh, J	Part of Term: 1 Date Range: 08/23/21-12/08/21 Section Info: Students from the following programs must contact the Director of Graduate Studies in Mathematics to request permission to register for the course:Undergraduates seeking approval to enroll should go to 313 Altgeld Hall for information. MS:Economics:Policy Econ -UIUC or MS: Financial Engineering. Restricted to Graduate - Urbana-Champaign. Not intended for MS:Economics:Policy Econ -UIUC, MS:Economics:Policy Econ -UIUC, MS: Financial Engineering, MENG:Mechanical Enginerng-UIUC, MENG:Elec & Computer Eng-UIUC, or MENG:Engineering:Comp Eng-UIUC Restriction(s): Restricted to Graduate - Urbana-Champaign. Not intended for MS:Economics:Policy Econ -UIUC, MS:Economics:Policy Econ -UIUC, MS: Financial Engineering, MENG:Mechanical Enginerng-UIUC, MENG:Elec & Computer Eng-UIUC, or MENG:Engineering:Comp Eng-UIUC.