H-Index & Metrics Top Publications

H-Index & Metrics

Discipline name H-index Citations Publications World Ranking National Ranking
Computer Science H-index 31 Citations 5,041 175 World Ranking 8159 National Ranking 3786
Mathematics H-index 31 Citations 5,031 174 World Ranking 2073 National Ranking 875

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.

Top Publications

The Strong Perfect Graph Theorem

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

1231 Citations

Recognizing Berge Graphs

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

373 Citations

The structure of claw-free graphs.

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

221 Citations

The roots of the independence polynomial of a clawfree graph

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

198 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)

99 Citations

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

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

82 Citations

Claw-free graphs. IV. Decomposition theorem

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

78 Citations

The Erdos-Hajnal Conjecture|A Survey

Maria Chudnovsky.
Journal of Graph Theory (2014)

76 Citations

Claw-free graphs VI. Colouring

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

73 Citations

Profile was last updated on December 6th, 2021.
Research.com Ranking is based on data retrieved from the Microsoft Academic Graph (MAG).
The ranking h-index is inferred from publications deemed to belong to the considered discipline.

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

Contact us

Top 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

Something went wrong. Please try again later.