Editando Maria Chudnovsky (sección)

== Investigación ==
{{Multimedia externa|align=right|video2=[https://www.youtube.com/watch?v=ooI7Jimh0M0 Mathematician Maria Chudnovsky: 2012 MacArthur Fellow], [[MacArthur Foundation]]<ref name="macf">{{cite web | title =Maria Chudnovsky | work =[[MacArthur Fellows Program]] | publisher =[[MacArthur Foundation]] | date =2012-10-02 | url =http://www.macfound.org/fellows/862/ | access-date =2014-12-13 }}</ref>}}
Las contribuciones de Chudnovsky a la teoría de los [[Grafo|grafos]] incluyen la demostración del [[teorema del grafo perfecto fuerte]] (con Neil Robertson, Paul Seymour y Robin Thomas) que caracteriza a los [[Grafo perfecto|grafos perfectos]] como los grafos que no tienen [[Ciclo (teoría de grafos)|ciclos]] impares [[Subgrafo inducido|inducidos]] de una longitud mínima de 5 o sus complementos<ref>{{Obra citada|título=Mathematics: Graph theory uncovers the roots of perfection|apellidos=Mackenzie|nombre=Dana|fecha=2002-07-05|pub-periódica=[[Science (revista)|Science]]|número=5578|volumen=297|página=38|PMID=12098683|DOI=10.1126/science.297.5578.38}}.</ref><ref>
{{Obra citada|título=Proceedings of the International Congress of Mathematicians, Vol. III (Beijing, 2002)|apellidos=Cornuéjols|nombre=Gérard|enlaceautor=|url=http://www.mathunion.org/ICM/ICM2002.3/Main/icm2002.3.0547.0560.ocr.pdf|fechaacceso=2012-08-11|editorial=Higher Ed. Press|lugar=Beijing|capítulo=The strong perfect graph conjecture|páginas=547–559|fechaarchivo=2014-04-07|year=2002|archiveurl=https://web.archive.org/web/20140407094629/http://www.mathunion.org/ICM/ICM2002.3/Main/icm2002.3.0547.0560.ocr.pdf}}.
</ref><ref>{{Obra citada|título=The strong perfect graph conjecture: 40 years of attempts, and its resolution|apellidos=Roussel|nombre=Florian|pub-periódica=Discrete Mathematics (revista)|número=20|volumen=309|páginas=6092–6113|apellidos2=Rusu|nombre2=Irena|apellidos3=Thuillier|nombre3=Henri|DOI=10.1016/j.disc.2009.05.024|year=2009}}.</ref> Otras contribuciones de investigación de Chudnovsky incluyen la coautoría del primer algoritmo de [[Complejidad temporal|tiempo polinomial]] para reconocer gráficos perfectos (tiempo limitado por un polinomio de grado 9),  y de una caracterización estructural de los gráficos sin garras.