Displaying 661 – 680 of 849

Showing per page

Three edge-coloring conjectures

Richard H. Schelp (2002)

Discussiones Mathematicae Graph Theory

The focus of this article is on three of the author's open conjectures. The article itself surveys results relating to the conjectures and shows where the conjectures are known to hold.

Three-and-more set theorems

Pavol Hell, Jaroslav Nešetřil, André Raspaud, Eric Sopena (2000)

Commentationes Mathematicae Universitatis Carolinae

In this paper we generalize classical 3-set theorem related to stable partitions of arbitrary mappings due to Erdős-de Bruijn, Katětov and Kasteleyn. We consider a structural generalization of this result to partitions preserving sets of inequalities and characterize all finite sets of such inequalities which can be preserved by a “small” coloring. These results are also related to graph homomorphisms and (oriented) colorings.

Currently displaying 661 – 680 of 849