Maria Chudnovsky

From Wikipedia, the free encyclopedia

Template:Short description Script error: No such module "Template wrapper".Script error: No such module "Check for conflicting parameters".

Maria Chudnovsky (born January 6, 1977) is an Israeli-American mathematician working on graph theory and combinatorial optimization.[1] She is a 2012 MacArthur Fellow.[2]

Education and career

Chudnovsky is a professor in the department of mathematics at Princeton University. She grew up in Russia (attended Saint Petersburg Lyceum 30) and Israel, studying at the Technion,[3] and received her Ph.D. in 2003 from Princeton University under the supervision of Paul Seymour.[4] After postdoctoral research at the Clay Mathematics Institute,[3] she became an assistant professor at Princeton University in 2005, and moved to Columbia University in 2006. By 2014, she was the Liu Family Professor of Industrial Engineering and Operations Research at Columbia. She returned to Princeton as a professor of mathematics in 2015.[1]

Chudnovsky is an editor for a number of mathematical journals, including Combinatorica, Journal of Combinatorial Theory Series B, Journal of Graph Theory and Proceedings of the London Mathematical Society.[1]Template:R/superscript

Research

Page Module:Infobox/styles.css has no content.

External videos
video icon Mathematician Maria Chudnovsky: 2012 MacArthur Fellow, MacArthur Foundation[5]

Chudnovsky's contributions to graph theory include the proof of the strong perfect graph theorem (with Neil Robertson, Paul Seymour, and Robin Thomas) characterizing perfect graphs as being exactly the graphs with no odd induced cycles of length at least 5 or their complements.[6][7][8] Other research contributions of Chudnovsky include co-authorship of the first polynomial-time algorithm for recognizing perfect graphs (time bounded by a polynomial of degree 9),Lua error in package.lua at line 80: module 'Module:Footnotes/anchor_id_list' not found. a structural characterization of the claw-free graphs,Lua error in package.lua at line 80: module 'Module:Footnotes/anchor_id_list' not found. and progress on the Erdős–Hajnal conjecture.[9]

Selected publications

Awards and honors

In 2004 Chudnovsky was named one of the "Brilliant 10" by Popular Science magazine.[10] Her work on the strong perfect graph theorem won for her and her co-authors the 2009 Fulkerson Prize.[11] In 2012 she was awarded a "genius award" under the MacArthur Fellows Program.[12][13] She was elected as a Fellow of the American Mathematical Society in the 2024 class of fellows.[14] Elected to the National Academy of Science in 2026.[15]

Personal life

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.[16]

References

Page Template:Reflist/styles.css has no content.

  1. ^ a b c Page Module:Citation/CS1/styles.css has no content."Maria Chudnovsky Curriculum Vitae" (PDF). Princeton University. Retrieved 21 Jan 2024.
  2. ^ Page Module:Citation/CS1/styles.css has no content."2012 MacArthur Foundation 'Genius Grant' Winners". 1 October 2012. Associated Press. Archived from the original on 2 October 2012. Retrieved 1 October 2012.
  3. ^ a b Page Module:Citation/CS1/styles.css has no content.Interview with Research Fellow Maria Chudnovsky (PDF), Clay Mathematics Institute, 2005.
  4. ^ Maria Chudnovsky at the Mathematics Genealogy ProjectTemplate:EditAtWikidata
  5. ^ Page Module:Citation/CS1/styles.css has no content."Maria Chudnovsky". MacArthur Fellows Program. MacArthur Foundation. October 2, 2012. Retrieved December 13, 2014.
  6. ^ Page Module:Citation/CS1/styles.css has no content.Mackenzie, Dana (July 5, 2002), "Mathematics: Graph theory uncovers the roots of perfection", Science, 297 (5578): 38, doi:10.1126/science.297.5578.38, PMID 12098683, S2CID 116891342.
  7. ^ Page Module:Citation/CS1/styles.css has no content.Cornuéjols, Gérard (2002), "The strong perfect graph conjecture", Proceedings of the International Congress of Mathematicians, Vol. III (Beijing, 2002) (PDF), Beijing: Higher Ed. Press, pp. 547–559, MR 1957560, archived from the original (PDF) on 2014-04-07, retrieved 2012-08-11
  8. ^ Page Module:Citation/CS1/styles.css has no content.Roussel, Florian; Rusu, Irena; Thuillier, Henri (2009), "The strong perfect graph conjecture: 40 years of attempts, and its resolution", Discrete Mathematics, 309 (20): 6092–6113, CiteSeerX 10.1.1.230.1328, doi:10.1016/j.disc.2009.05.024, MR 2552645, S2CID 16049392.
  9. ^ Page Module:Citation/CS1/styles.css has no content.Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie (2023-01-31). "Erdős–Hajnal for graphs with no 5-hole". Proceedings of the London Mathematical Society. 126 (3). Wiley: 997–1014. arXiv:2102.04994. doi:10.1112/plms.12504. ISSN 0024-6115.
  10. ^ Page Module:Citation/CS1/styles.css has no content.Minkel, J. R. (June 29, 2004), "Maria Chudnovsky", Popular Science
  11. ^ Page Module:Citation/CS1/styles.css has no content."2009 Fulkerson Prizes" (PDF), Notices of the American Mathematical Society: 1475–1476, December 2011.
  12. ^ Page Module:Citation/CS1/styles.css has no content.Lee, Felicia R. (October 1, 2012), "Surprise Grants Transforming 23 More Lives", New York Times
  13. ^ Maria Chudnovsky, MacArthur Foundation, October 2, 2012.
  14. ^ Page Module:Citation/CS1/styles.css has no content.2024 Class of Fellows of the AMS, American Mathematical Society, retrieved 2023-11-08
  15. ^ Page Module:Citation/CS1/styles.css has no content."National Academy of Sciences Elects Members and International Members - NAS". National Academy of Science. April 28, 2026. Retrieved May 6, 2026.{{cite web}}: CS1 maint: url-status (link)
  16. ^ Page Module:Citation/CS1/styles.css has no content.Cohen, Joyce (2014-01-08). "Striking While the Iron Is Hot - NYTimes.com". The New York Times. Retrieved 2016-02-03.

Lua error in package.lua at line 80: module 'Module:Authority control/config' not found.

Retrieved from "http://cosmopedia.co/index.php?title=Maria_Chudnovsky&oldid=6393398"