00:00:00 / 00:00:00
17 46

Interview at CIRM: Maria Chudnovsky

By Maria Chudnovsky

Also appears in collections : International workshop on graph decomposition / Rencontre internationale sur les méthodes de décomposition de graphes, Interviews at CIRM

Maria Chudnovsky is a professor in the department of mathematics at Princeton University. She grew up in Russia and Israel, studying at the Technion and received her Ph.D. in 2003 from Princeton under the supervision of Paul Seymour. She moved to Columbia after being a Clay Mathematics Institute research fellow and assistant professor at Princeton. Chudnovsky's contributions to graph theory include the proof of the strong perfect graph theorem with Robertson, Seymour and Thomas characterizing perfect graphs as being exactly the graphs with no odd induced cycles of length at least 5 or their complements. Other research contributions of Chudnovsky include co-authorship of the first polynomial time algorithm for recognizing perfect graphs and of a structural characterization of the claw-free graphs.

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.18667303
  • Cite this video Chudnovsky Maria (1/22/15). Interview at CIRM: Maria Chudnovsky. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.18667303
  • URL https://dx.doi.org/10.24350/CIRM.V.18667303


Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow


  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
  • Get notification updates
    for your favorite subjects
Give feedback