Search filters

List of works by Robin Thomas

A Combinatorial Construction of a Nonmeasurable Set

A Separator Theorem for Nonplanar Graphs

A separator theorem for nonplanar graphs

scientific article (publication date: 1990)

Call routing and the ratcatcher

scientific article published in 1994

Coloring even-faced graphs in the torus and the Klein bottle

Deciding First-Order Properties for Sparse Graphs

Efficiently four-coloring planar graphs

article

Hadwiger's conjecture forK 6-free graphs

Linkless embeddings of graphs in $3$-space

Progress on perfect graphs

Quickly excluding a forest

scientific article (publication date: July 1991)

Six-Critical Graphs on the Klein Bottle

Testing first-order properties for subclasses of sparse graphs

The Four-Colour Theorem

The strong perfect graph theorem

scientific article (publication date: July 2006)

Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle

Voting in Agreeable Societies

Paulina is supported by:

About Paulina

Help