Search filters

List of works by Paul Seymour

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

scientific article published in 2013

A Relative of Hadwiger's Conjecture

scientific article published in 2015

A Separator Theorem for Nonplanar Graphs

A counterexample to a conjecture of Schwartz

scientific article published in 2012

A separator theorem for nonplanar graphs

scientific article (publication date: 1990)

A survey of χ‐boundedness

scientific article published in 2020

An End-Faithful Spanning Tree Counterexample

scientific article published in 1991

An end-faithful spanning tree counterexample

scientific article published in 1991

Approximating clique-width and branch-width

scholarly article published in July 2006

Bad news for chordal partitions

scholarly article published on 12 June 2018

Bipartite minors

Call routing and the ratcatcher

scientific article published in 1994

Claw-free graphs. III. Circular interval graphs

Disjoint paths in unions of tournaments

scholarly article

Efficiently four-coloring planar graphs

article

Excluded minors in cubic graphs

scholarly article

Excluding the fork and antifork ⬇️

scholarly article

Extending the Gyárfás–Sumner conjecture

Graph Searching and a Min-Max Theorem for Tree-Width

scientific article (publication date: May 1993)

Graph minors. I. Excluding a forest

scientific article (publication date: August 1983)

Hadwiger's conjecture forK 6-free graphs

Hadwiger’s conjecture for line graphs

scientific article published in 2004

Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes

scholarly article published in September 2018

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

Induced subgraphs of graphs with large chromatic number. XIII. New brooms ⬇️

scholarly article

Large rainbow matchings in general graphs

scholarly article

Near-domination in graphs

scholarly article

On the fractional matching polytope of a hypergraph

scientific article published in 1993

On the odd-minor variant of Hadwiger's conjecture

Perfect matchings in planar cubic graphs

Polynomial bounds for chromatic number II: Excluding a star‐forest

scientific article published in 2022

Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree

scientific article published in 2022

Polynomial bounds for chromatic number. III. Excluding a double star

scientific article published in 2022

Proof of a conjecture of Bowlin and Brin on four-colouring triangulations

scientific article published in 2014

Proof of a conjecture of Plummer and Zha

scientific article published in 2023

Proof of the Kalai-Meshulam conjecture

scientific article published in 2020

Quickly excluding a forest

scientific article (publication date: July 1991)

Recognizing Berge Graphs

Sachs' Linkless Embedding Conjecture

scientific article published in 1995

The Four-Colour Theorem

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

Paulina is supported by:

About Paulina

Help