Search filters

List of works by Maria Chudnovsky

A Local Strengthening of Reed's $\omega$, $\Delta$, $\chi$ Conjecture for Quasi-line Graphs

scientific article published in 2013

A counterexample to a conjecture of Schwartz

scientific article published in 2012

A short proof of the wonderful lemma

scientific article published in 2017

An approximate version of Hadwiger's conjecture for claw-free graphs

scientific article published in 2009

Approximately Coloring Graphs Without Long Induced Paths

scholarly article

Berge trigraphs

Bipartite minors

Claw-free graphs. III. Circular interval graphs

Coloring perfect graphs with no balanced skew-partitions ⬇️

Coloring square-free Berge graphs ⬇️

Disjoint paths in unions of tournaments

scholarly article

Excluding the fork and antifork ⬇️

scholarly article

Extending the Gyárfás–Sumner conjecture

Hadwiger's conjecture for quasi‐line graphs

scientific article published in 2008

Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes

scholarly article

Induced subgraphs of graphs with large chromatic number. XI. Orientations

scholarly article

Induced subgraphs of graphs with large chromatic number. XII. Distant stars

scholarly article

Large rainbow matchings in general graphs

scholarly article

Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture

scientific article published in 2023

Obstructions for three-coloring graphs without induced paths on six vertices

scholarly article

Odd Holes in Bull-Free Graphs

On the Erdős–Hajnal conjecture for six-vertex tournaments

scientific article published in 2019

Perfect matchings in planar cubic graphs

Progress on perfect graphs

Proof of a conjecture of Plummer and Zha

scientific article published in 2023

Proof of the Kalai-Meshulam conjecture

scientific article published in 2020

Recognizing Berge Graphs

Simplicial Vertices in Graphs with no Induced Four-Edge Path or Four-Edge Antipath, and the<i>H</i><sub>6</sub>-Conjecture

scientific article published in 2013

The Erdös-Hajnal Conjecture-A Survey

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

The strong perfect graph theorem

scientific article (publication date: July 2006)

The structure of claw-free graphs

Tournaments and colouring

scientific article published in January 2013

Triangle-free graphs with no six-vertex induced path

scholarly article published in August 2018

Triangle‐free graphs that do not contain an induced subdivision of K 4 are 3‐colorable ⬇️

Vertex-minors and the Erdős–Hajnal conjecture

scientific article published in 2018

Women's History Month

scientific article published in 2018

Paulina is supported by:

About Paulina

Help