Math 371 - Graph Theory

Institution:

Washington University in St Louis

Subject:

Description:

Introduction to graph theory including the basic definitions and theorems and some more advanced topics that drive much current research in graph theory: Ramsey's Theorem, random graph theory and, if time permits, Szemeredi's regularity lemma. Graphs are studied as abstract objects; however, graph theory is also of interest to applied mathematicians because graphs are natural models for networks (social, electric,.). Prerequisite: Math 310 or a roughly equivalent course, or permission of instructor. Students should know what a proof is and how to produce one. Some informal understanding of probability is helpful, but students need not have taken a probability course.

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.wustl.edu

Phone Number:

(314) 935-5000

Regional Accreditation:

North Central Association of Colleges and Schools

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.