Atlas home || Conferences | Abstracts | about Atlas

First Thomasina Coverly Memorial Workshop on Ordered Sets and Universal Algebra
May 24-27, 2000
Vanderbilt University
Nashville, TN, USA

Organizers
Jonathan Farley, Ralph McKenzie

View Abstracts
Conference Homepage

Lattices Arising in Investigations of Hedetniemi's Conjecture
by
Dwight Duffus
Emory University
Coauthors: Norbert Sauer (The University of Calgary)

It has been observed more than once that S. Hedetniemi's conjecture on the chromatic number of graph products can be stated nicely in the language of ordered sets. We show how an apparently weaker conjecture can be similarly translated into an attractive problem concerning the lattice of all finite graphs ordered by homomorphism.

Date received: May 22, 2000

Copyright © 2000 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cafg-13.