Filtros de búsqueda

Lista de obras de Paul Seymour

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

artículo científico publicado en 2013

A Relative of Hadwiger's Conjecture

artículo científico publicado en 2015

A Separator Theorem for Nonplanar Graphs

A counterexample to a conjecture of Schwartz

artículo científico publicado en 2012

A separator theorem for nonplanar graphs

artículo científico publicado en 1990

A survey of χ‐boundedness

artículo científico publicado en 2020

An End-Faithful Spanning Tree Counterexample

artículo científico publicado en 1991

An end-faithful spanning tree counterexample

artículo científico publicado en 1991

Approximating clique-width and branch-width

artículo científico publicado en 2006

Bad news for chordal partitions

artículo científico publicado en 2018

Bipartite minors

Call routing and the ratcatcher

artículo científico publicado en 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

artículo científico publicado en 1993

Graph minors. I. Excluding a forest

artículo científico publicado en 1983

Hadwiger's conjecture forK 6-free graphs

Hadwiger’s conjecture for line graphs

artículo científico publicado en 2004

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

artículo científico publicado en 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

artículo científico publicado en 2019

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

artículo científico publicado en 2019

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

scholarly article

Large rainbow matchings in general graphs

artículo científico publicado en 2019

Near-domination in graphs

artículo científico publicado en 2019

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

artículo científico publicado en 2022

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

artículo científico publicado en 2022

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

artículo científico publicado en 2022

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

artículo científico publicado en 2014

Proof of a conjecture of Plummer and Zha

artículo científico publicado en 2023

Proof of the Kalai-Meshulam conjecture

artículo científico publicado en 2020

Quickly excluding a forest

artículo científico publicado en 1991

Recognizing Berge Graphs

The Four-Colour Theorem

The strong perfect graph theorem

artículo científico publicado en 2006

The structure of claw-free graphs

Tournaments and colouring

artículo científico publicado en 2013

Triangle-free graphs with no six-vertex induced path

artículo científico publicado en 2018

Dominio Público Uruguay está sostenido por:

Acerca de Dominio Público Uruguay

Ayuda