<p>Lecture, three hours; discussion, one hour. Requisites: courses 31A, 31B, 61. Strongly recommended: course 115A. Designed for mathematics and computer science and engineering students. Graphs and trees. Planarity, graph colorings. Set systems. Ramsey theory. Random graphs. Linear algebra methods. P/NP or letter grading.</p>

Mathematics

Combining rigorous, inclusive pedagogy with opportunities for co-curricular activities—including research, internships, and community engagement—the College provides students with diverse learning experiences that helps them thrive, become critical thinkers, and transform society.

College of Letters and Science

The department explores the frontiers of pure and applied mathematical research.

General Catalog

Graph Theory

MATH 180

4 units