Maria Chudnovsky

Department of Industrial Engineering and Operations Research
Department of Mathematics

Columbia University

Contact Info:

Office: 308 Mudd Bldg

Phone: (212) 854-5237

Affiliation:

Research:

My research interests lie in graph theory and combinatorial optimization.

Currently I am mainly interested in structural graph theory. Here is some information about perfect graphs due to Vasek Chvatal .

I received my Ph.D. from Princeton University in 2003.

My thesis was

Berge Trigraphs and Their Applications

My Ph.D. advisor was Paul Seymour .

Here is an article about our work in Science Magazine.

And this is an article about me in Popular Science.

This is a link to my CV (also in a .pdf version)

This is a list of my publications (also in a .pdf version)

Here are some on-line available papers

This is a link to a list of problems on perfect graphs that I compiled
for the workshop on The Perfect Graph Conjecture
at the American Institute of Mathematics
And here are some pictures from that workshop.

Teaching

In the Fall of 2008 I am teaching Introduction to mathemarica programming IEOR 3608

Useful Links

Columbia IEOR Department