Scienceמריה צ'ודנובסקי

Maria Chudnovsky

Maria Chudnovsky is an Israeli-American mathematician who works on graph theory and combinatorial optimization and is a professor at Princeton University.

born 1977Proving the strong perfect graph theoremPerfect graph recognition algorithmStructure of claw-free graphs

Born: 6 January 1977, Saint Petersburg
Occupation: mathematician, university teacher
Education: Princeton University, Technion – Israel Institute of Technology, Saint Petersburg Lyceum 30

Maria Chudnovsky was born in 1977 in Saint Petersburg

Maria Chudnovsky was born on January 6, 1977, in Saint Petersburg. She grew up in Russia, where she attended Saint Petersburg Lyceum 30, and moved to Israel as a child.

She completed a bachelor's degree at the Technion in 1996 and a master's degree in 1999, supervised by Ron Aharoni. In 2003 she earned a Ph.D. from Princeton University under Paul Seymour.

After postdoctoral research at the Clay Mathematics Institute, she became an assistant professor at Princeton in 2005. She moved to Columbia University in 2006 and later held the Liu Family Professorship of Industrial Engineering and Operations Research there. In 2015 she returned to Princeton as a professor of mathematics.

With Neil Robertson, Paul Seymour and Robin Thomas, she proved the strong perfect graph theorem. She also co-authored the first polynomial-time algorithm for recognizing perfect graphs, described the structure of claw-free graphs, and made progress on the Erdős-Hajnal conjecture. She edits several mathematical journals, including Combinatorica.

In 2011 she married Daniel Panner, a viola player who teaches at Mannes School of Music and Rutgers University. They have a son named Rafael.