Maria Chudnovsky awarded a “genius award” under the MacArthur Fellows Program this year. She mathematician who investigates the fundamental principles of graph theory. Her contributions to graph theory include a proof of the strong perfect graph theorem characterizing perfect graphs as being exactly the graphs with no odd induced cycles or their complements. |
Although her research is highly abstract, she is laying the conceptual foundations for deepening the connections between graph theory and other major branches of mathematics, such as linear programming, geometry, and complexity theory.
The MacArthur Foundation announcement
She is currently an associate professor in the Department of Industrial Engineering and Operations Research, Columbia University.
Links