2-factors in dense graphs. On acyclic colorings of graphs on surfaces. H -factors in dense graphs. On short edges in straight-edge triangulations. How to color shift hypergraphs.
Vertex transversals that dominate.
The acyclic orientation game on random graphs. J. Algebraic Combin. Subdivided graphs have linear Ramsey numbers. Probabilistic methods in coloring and decomposition problems. Threshold functions for H -factors.