2012 - Fellow of the MacArthur Foundation
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.
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.
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.
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.
The Strong Perfect Graph Theorem
Maria Chudnovsky;Neil Robertson;Paul Douglas Seymour;Robin Thomas.
Annals of Mathematics (2006)
Recognizing Berge Graphs
Maria Chudnovsky;Gérard Cornuéjols;Xinming Liu;Paul Seymour.
Combinatorica (2005)
The structure of claw-free graphs.
Maria Chudnovsky;Paul D. Seymour.
Surveys in Combinatorics (2005)
The roots of the independence polynomial of a clawfree graph
Maria Chudnovsky;Paul Seymour.
Journal of Combinatorial Theory, Series B (2007)
Progress on perfect graphs
Maria Chudnovsky;Neil Robertson;Paul D. Seymour;Robin Thomas.
Mathematical Programming (2003)
Claw-free graphs. V. Global structure
Maria Chudnovsky;Paul Seymour.
Journal of Combinatorial Theory, Series B (2008)
Packing Non-Zero A -Paths In Group-Labelled Graphs
Maria Chudnovsky;Jim Geelen;Bert Gerards;Luis Goddyn.
Combinatorica (2006)
The Erdos-Hajnal Conjecture|A Survey
Maria Chudnovsky.
Journal of Graph Theory (2014)
Claw-free graphs. IV. Decomposition theorem
Maria Chudnovsky;Paul Seymour.
Journal of Combinatorial Theory, Series B (2008)
Claw-free graphs VI. Colouring
Maria Chudnovsky;Paul Seymour.
Journal of Combinatorial Theory, Series B (2010)
If you think any of the details on this page are incorrect, let us know.
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:
Princeton University
Stanford University
Georgia Institute of Technology
Concordia University
McGill University
Columbia University
The Ohio State University
Hebrew University of Jerusalem
Carnegie Mellon University
Columbia University
Goethe University Frankfurt
University of Debrecen
University of Geneva
Wuhan University
University of California, Berkeley
Ghent University
Brookhaven National Laboratory
University of Sheffield
University of Oxford
Federal University of Toulouse Midi-Pyrénées
Brookhaven National Laboratory
Illinois State University
University Hospital Heidelberg
Newcastle University
Hebrew University of Jerusalem
University of Illinois at Chicago