Jump to content

Blog post: ajb: Graph theorist given "genius award"

Featured Replies

 

 

 

chudnovsky_2012_hi-res-download_2.jpg

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

 

Read and comment on the full post

Archived

This topic is now archived and is closed to further replies.

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.