A Combinatorial Construction of a Nonmeasurable Set

A Separator Theorem for Nonplanar Graphs

A separator theorem for nonplanar graphs

artículo científico publicado en 1990

Call routing and the ratcatcher

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

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

artículo científico publicado en 2006

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

Voting in Agreeable Societies