World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
36
Citations
6661
World Ranking
11124
National Ranking
4618

Mathematics

D-Index
36
Citations
6681
World Ranking
2608
National Ranking
1074

Research.com Recognitions

  • 2012 - Fellow of the MacArthur Foundation

Overview

Maria Chudnovsky is affiliated with Princeton University in the United States. Their research primarily focuses on computer science and mathematics, with a specialization in computational theory and mathematics as well as discrete mathematics and combinatorics. The subfields they are involved in include geometry and topology, electrical and electronic engineering, and computer networks and communications.

Their scholarly output emphasizes advanced topics in graph theory. Main topics of their research encompass:

  • Advanced Graph Theory Research
  • Limits and Structures in Graph Theory
  • Graph Labeling and Dimension Problems
  • Complexity and Algorithms in Graphs
  • Graph theory and CDMA systems
  • Graph theory and applications
  • Computational Geometry and Mesh Generation

Maria Chudnovsky has published extensively in several venues, with frequent publications in:

  • arXiv (Cornell University)
  • Journal of Combinatorial Theory Series B
  • Journal of Graph Theory
  • Discrete Mathematics
  • SIAM Journal on Discrete Mathematics

Recent papers authored by Maria Chudnovsky include:

  • "Coloring graphs with no induced five-vertex path or gem," 2020, Journal of Graph Theory
  • "Even-hole-free graphs still have bisimplicial vertices," 2023, Journal of Combinatorial Theory Series B
  • "List 3-coloring Pt-free graphs with no induced 1-subdivision of K1,s," 2020, Discrete Mathematics

The scientist has collaborated frequently with several co-authors, such as:

  • Sophie Spirkl
  • Paul Seymour
  • Sepehr Hajebi
  • Tara Abrishami
  • Alex Scott

Maria Chudnovsky is a Fellow of the MacArthur Foundation, an award received in 2012.

Best Publications

  • The Strong Perfect Graph Theorem

    Maria Chudnovsky;Neil Robertson;Paul Douglas Seymour;Robin Thomas

  • Recognizing Berge Graphs

    Maria Chudnovsky;Gérard Cornuéjols;Xinming Liu;Paul Seymour

  • The structure of claw-free graphs.

    Maria Chudnovsky;Paul D. Seymour

  • The roots of the independence polynomial of a clawfree graph

    Maria Chudnovsky;Paul Seymour

  • Progress on perfect graphs

    Maria Chudnovsky;Neil Robertson;Paul D. Seymour;Robin Thomas

  • Claw-free graphs. V. Global structure

    Maria Chudnovsky;Paul Seymour

  • Three-Coloring and List Three-Coloring of Graphs Without Induced Paths on Seven Vertices

    Unknown

  • The Erdos-Hajnal Conjecture|A Survey

    Maria Chudnovsky

  • Claw-free graphs VI. Colouring

    Maria Chudnovsky;Paul Seymour

  • Packing Non-Zero A -Paths In Group-Labelled Graphs

    Maria Chudnovsky;Jim Geelen;Bert Gerards;Luis Goddyn

  • The three-in-a-tree problem

    Maria Chudnovsky;Paul Seymour

  • Claw-free graphs. IV. Decomposition theorem

    Maria Chudnovsky;Paul Seymour

  • Excluding induced subgraphs

    Maria Chudnovsky;Paul Seymour

  • The structure of bull-free graphs II and III-A summary

    Maria Chudnovsky

  • Bisimplicial vertices in even-hole-free graphs

    Louigi Addario-Berry;Maria Chudnovsky;Frédéric Havet;Bruce Reed

  • Tournaments and colouring

    Eli Berger;Krzysztof Choromanski;Maria Chudnovsky;Jacob Fox

  • The Erdős--Hajnal conjecture for bull-free graphs

    Maria Chudnovsky;Shmuel Safra

  • Independent sets in tensor graph powers

    Noga Alon;Eyal Lubetzky

  • A well-quasi-order for tournaments

    Maria Chudnovsky;Paul Seymour

  • Claw-free graphs. II. Non-orientable prismatic graphs

    Maria Chudnovsky;Paul Seymour

  • Claw-free graphs. III. Circular interval graphs

    Maria Chudnovsky;Paul Seymour

  • The Erd"os-Hajnal Conjecture---A Survey

    Maria Chudnovsky

Frequent Co-Authors

Paul Seymour
Paul Seymour Princeton University
Jacob Fox
Jacob Fox Stanford University
Michał Pilipczuk
Michał Pilipczuk University of Warsaw
Robin Thomas
Robin Thomas Georgia Institute of Technology
Vasek Chvátal
Vasek Chvátal Concordia University
Bruce Reed
Bruce Reed McGill University
Gil Zussman
Gil Zussman Columbia University
Gil Kalai
Gil Kalai Hebrew University of Jerusalem
Neil Robertson
Neil Robertson The Ohio State University
Gérard Cornuéjols
Gérard Cornuéjols Carnegie Mellon University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Pursuing a degree in Mathematics in the USA opens many doors, but students often consider complementing their studies with related online programs to enhance career prospects. For those interested in leadership roles within organizations, online DBA programs provide advanced business administration knowledge, bridging the gap between technical expertise and executive management.

Finance professionals greatly benefit from quantitative skills developed through Mathematics degrees. An online masters in finance can deepen understanding of financial modeling and analytics, opening doors in banking, investment, and risk management sectors.

For students eager to advance quickly, accelerated online MBA programs offer efficient pathways into management roles by combining core business strategies with practical timeframes. These programs align well with mathematicians looking to enter business-oriented careers.

Marketing is another field where mathematical skills intersect with creativity and data analysis. An online marketing degree can leverage analytical capabilities for fields like digital marketing, consumer analytics, and market research.

Best Scientists Citing Maria Chudnovsky

Trending Scientists