Photo by Jack Edmonds.

Maria Chudnovsky

Department of Industrial Engineering and Operations Research
Department of Mathematics

Columbia University

Contact Info:

Email: mchudnov@columbia.edu

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 .

My work is supported by NSF Grants DMS-1001091 and IIS-1117631 .

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

This is a list of my publications

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 Spring of 2012 I am teaching Graph Theory: A Combinatorial View CSORE4010

Useful Links

Columbia IEOR Department