D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Mathematics D-index 32 Citations 5,264 247 World Ranking 2375 National Ranking 1005
Computer Science D-index 32 Citations 5,264 246 World Ranking 9190 National Ranking 4206

Research.com Recognitions

Awards & Achievements

2012 - Fellow of the MacArthur Foundation

Overview

What is she best known for?

The fields of study she is best known for:

  • Combinatorics
  • Discrete mathematics
  • Graph theory

Her scientific interests lie mostly in Combinatorics, Discrete mathematics, Cograph, Split graph and Chordal graph. Her study in Distance-hereditary graph, Universal graph, Induced subgraph, Pathwidth and Forbidden graph characterization is done as part of Combinatorics. Her Distance-hereditary graph research focuses on subjects like Perfect graph, which are linked to Perfect graph theorem and Strong perfect graph theorem.

Many of her studies involve connections with topics such as Tournament and Discrete mathematics. Her Split graph research incorporates themes from Indifference graph, Clique-sum and Block graph. The concepts of her Factor-critical graph study are interwoven with issues in Complement graph and Butterfly graph.

Her most cited work include:

  • The Strong Perfect Graph Theorem (1011 citations)
  • Recognizing Berge Graphs (276 citations)
  • The roots of the independence polynomial of a clawfree graph (158 citations)

What are the main themes of her work throughout her whole career to date?

Maria Chudnovsky mostly deals with Combinatorics, Discrete mathematics, Graph, Induced subgraph and Conjecture. Her Graph study combines topics from a wide range of disciplines, such as Chromatic scale and Open problem. Her Induced subgraph study incorporates themes from Induced subgraph isomorphism problem, Reconstruction conjecture and Graph factorization.

The Conjecture study which covers Tournament that intersects with Digraph and Transitive relation. Her Universal graph research includes elements of Neighbourhood, Factor-critical graph and Distance-hereditary graph. Her study looks at the relationship between Strong perfect graph theorem and topics such as Perfect graph theorem, which overlap with Skew partition.

She most often published in these fields:

  • Combinatorics (95.67%)
  • Discrete mathematics (45.45%)
  • Graph (38.53%)

What were the highlights of her more recent work (between 2018-2021)?

  • Combinatorics (95.67%)
  • Graph (38.53%)
  • Induced subgraph (28.57%)

In recent papers she was focusing on the following fields of study:

Her main research concerns Combinatorics, Graph, Induced subgraph, Conjecture and Independent set. While working on this project, Maria Chudnovsky studies both Combinatorics and Bounded function. Graph is a subfield of Discrete mathematics that Maria Chudnovsky tackles.

Her study in the field of Perfect graph, Complement graph and Complete bipartite graph also crosses realms of Claw and Fork. Her work in the fields of Induced subgraph, such as Erdős–Hajnal conjecture, intersects with other areas such as Maximum size. Characterization and Cardinality is closely connected to Clique in her research, which is encompassed under the umbrella topic of Independent set.

Between 2018 and 2021, her most popular works were:

  • Large rainbow matchings in general graphs (20 citations)
  • Detecting an Odd Hole (12 citations)
  • Four-coloring P6-free graphs (12 citations)

In her most recent research, the most cited papers focused on:

  • Combinatorics
  • Graph theory
  • Graph coloring

Her primary areas of study are Combinatorics, Graph, Induced subgraph, Conjecture and Vertex. Independent set, Time complexity, Graph, Graph coloring and Open problem are among the areas of Combinatorics where the researcher is concentrating her efforts. Her research in Induced subgraph tackles topics such as Path which are related to areas like Degree, Counting problem and Connected component.

Her research in Conjecture intersects with topics in Clique number, Chromatic scale, Bipartite graph and Matching. Her Vertex study integrates concerns from other disciplines, such as Disjoint sets, Undirected graph and Tournament. Her Critical graph research is within the category of Discrete mathematics.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

The Strong Perfect Graph Theorem

Maria Chudnovsky;Neil Robertson;Paul Douglas Seymour;Robin Thomas.
Annals of Mathematics (2006)

1419 Citations

Recognizing Berge Graphs

Maria Chudnovsky;Gérard Cornuéjols;Xinming Liu;Paul Seymour.
Combinatorica (2005)

409 Citations

The structure of claw-free graphs.

Maria Chudnovsky;Paul D. Seymour.
Surveys in Combinatorics (2005)

222 Citations

The roots of the independence polynomial of a clawfree graph

Maria Chudnovsky;Paul Seymour.
Journal of Combinatorial Theory, Series B (2007)

206 Citations

Progress on perfect graphs

Maria Chudnovsky;Neil Robertson;Paul D. Seymour;Robin Thomas.
Mathematical Programming (2003)

107 Citations

Claw-free graphs. V. Global structure

Maria Chudnovsky;Paul Seymour.
Journal of Combinatorial Theory, Series B (2008)

104 Citations

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

Maria Chudnovsky;Jim Geelen;Bert Gerards;Luis Goddyn.
Combinatorica (2006)

84 Citations

The Erdos-Hajnal Conjecture|A Survey

Maria Chudnovsky.
Journal of Graph Theory (2014)

83 Citations

Claw-free graphs. IV. Decomposition theorem

Maria Chudnovsky;Paul Seymour.
Journal of Combinatorial Theory, Series B (2008)

80 Citations

Claw-free graphs VI. Colouring

Maria Chudnovsky;Paul Seymour.
Journal of Combinatorial Theory, Series B (2010)

77 Citations

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

Contact us

Best Scientists Citing Maria Chudnovsky

Bruce Reed

Bruce Reed

McGill University

Publications: 37

Paul Seymour

Paul Seymour

Princeton University

Publications: 24

Ken-ichi Kawarabayashi

Ken-ichi Kawarabayashi

National Institute of Informatics

Publications: 21

Andreas Brandstädt

Andreas Brandstädt

University of Rostock

Publications: 20

Pavol Hell

Pavol Hell

Simon Fraser University

Publications: 16

Jacob Fox

Jacob Fox

Stanford University

Publications: 16

János Pach

János Pach

Alfréd Rényi Institute of Mathematics

Publications: 16

Vadim V. Lozin

Vadim V. Lozin

University of Warwick

Publications: 13

Michael A. Henning

Michael A. Henning

University of Johannesburg

Publications: 12

Benny Sudakov

Benny Sudakov

ETH Zurich

Publications: 11

Fedor V. Fomin

Fedor V. Fomin

University of Bergen

Publications: 11

Dieter Kratsch

Dieter Kratsch

University of Lorraine

Publications: 10

Tony Jebara

Tony Jebara

Columbia University

Publications: 9

Gérard Cornuéjols

Gérard Cornuéjols

Carnegie Mellon University

Publications: 9

József Balogh

József Balogh

University of Illinois at Urbana-Champaign

Publications: 8

Martin Dyer

Martin Dyer

University of Leeds

Publications: 8

Trending Scientists

Bernhard Brutschy

Bernhard Brutschy

Goethe University Frankfurt

András Guttman

András Guttman

University of Debrecen

Gérald Bernardinelli

Gérald Bernardinelli

University of Geneva

Jie Min

Jie Min

Wuhan University

Matin Amani

Matin Amani

University of California, Berkeley

Kim Verbeken

Kim Verbeken

Ghent University

Alistair Rogers

Alistair Rogers

Brookhaven National Laboratory

Peter J. Artymiuk

Peter J. Artymiuk

University of Sheffield

Oreste Acuto

Oreste Acuto

University of Oxford

Lionel Mourey

Lionel Mourey

Federal University of Toulouse Midi-Pyrénées

Shawn P. Serbin

Shawn P. Serbin

Brookhaven National Laboratory

Susan Sprecher

Susan Sprecher

Illinois State University

Peter A. Ringleb

Peter A. Ringleb

University Hospital Heidelberg

Vivian Cook

Vivian Cook

Newcastle University

Noam Shoval

Noam Shoval

Hebrew University of Jerusalem

Georges Bordage

Georges Bordage

University of Illinois at Chicago

Something went wrong. Please try again later.