Previous |  Up |  Next


Title: Three-and-more set theorems (English)
Author: Hell, Pavol
Author: Nešetřil, J.
Author: Raspaud, A.
Author: Sopena, E.
Language: English
Journal: Commentationes Mathematicae Universitatis Carolinae
ISSN: 0010-2628 (print)
ISSN: 1213-7243 (online)
Volume: 41
Issue: 4
Year: 2000
Pages: 793-801
Category: math
Summary: In this paper we generalize classical 3-set theorem related to stable partitions of arbitrary mappings due to Erd\H{o}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. (English)
Keyword: relation
Keyword: compactness
MSC: 05C05
MSC: 05C15
MSC: 05C99
MSC: 05D05
idZBL: Zbl 1045.05086
idMR: MR1800165
Date available: 2009-01-08T19:07:22Z
Last updated: 2012-04-30
Stable URL:
Reference: [1] Abramovich Y.A., Arenson E.L., Kitover A.: Banach C(K)-modules and operations preserving disjointness.Berkeley Report no. MSRI 05808-91 (1991). MR 1202880
Reference: [2] de Bruijn N.G., Erdös P.: A colour problem for infinite graphs and a problem in the theory of relations.Indagationes Math. 13 (1951), 371-373. MR 0046630
Reference: [3] Dreyer P., Malon Ch., Nešetřil J.: Universal H-colorable graphs without a given configuration.KAM-DIMATIA Series 99-428, Discrete Math., to appear. MR 1905979
Reference: [4] Frolík Z.: Fixed points of maps of $\beta(\Bbb N)$.Bull. Amer. Math. Soc. 74 (1968), 187-191. MR 0222847
Reference: [5] Frolík Z.: Fixed points of maps of extremally disconnected spaces and complete Boolean algebras.Bull. Acad. Polon. Sci. Ser. Sci. Math. Astronom. Phys. 16 (1968), 269-275. MR 0233343
Reference: [6] Häggkvist R., Hell P.: Universality of $A$-mote graphs.Europ. J. Combinatorics 14 (1993), 21-27. MR 1197472
Reference: [7] Hell P., Nešetřil J.: Oriented A-mote appear.
Reference: [8] Katětov M.: A theorem on mappings.Comment. Math. Univ. Carolinae 8.3 (1967), 431-433. MR 0229228
Reference: [9] Krawczyk A., Stepra\`ns J.: Continuous colorings of closed graphs.Topology Appl. 51 (1993), 13-26. MR 1229497
Reference: [10] Nešetřil J., Sopena E., Vignal L.: T-preserving homomorphisms of oriented graphs.Comment. Math. Univ. Carolinae 38.1 (1997), 125-136. MR 1455476
Reference: [11] Pérennes S.: A proof of Jean de Rumeur's conjecture.Discrete Appl. Math. 74 3 295-299 (1997). Zbl 0869.05035, MR 1444947
Reference: [12] Rumeur J.: Communications dans les réseaux de processeurs.Masson, 1994.


Files Size Format View
CommentatMathUnivCarolRetro_41-2000-4_12.pdf 224.2Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo