2017-2018 2018-2019 2019-2020 2020-2021 2021-2022
Browse
by subject...
    Schedule
view...
 

1 - 1 of 1 results for: MATH 233A: Topics in Combinatorics

MATH 233A: Topics in Combinatorics

Geometry of polynomials and non-constructive proofs in combinatorics: The independence polynomial, the Lovasz Local Lemma and Shearer's Lemma. Real-rooted polynomials, stable polynomials, Ramanujan graphs and the Kadison-Singer problem. Strongly Rayleigh measures and negative dependence. Applications in algorithms.
Terms: Win | Units: 3 | Repeatable for credit
Instructors: Vondrak, J. (PI)
Filter Results:
term offered
updating results...
teaching presence
updating results...
number of units
updating results...
time offered
updating results...
days
updating results...
UG Requirements (GERs)
updating results...
component
updating results...
career
updating results...
© Stanford University | Terms of Use | Copyright Complaints