Graph theorist given "genius award"

pic

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

McArthur Foundation

Chudnovsky’s homepage at Columbia University

Leave a Reply

Your email address will not be published. Required fields are marked *