Zhu, Xuding Note on Hedetniemi’s conjecture and the Poljak-Rödl function. (English) Zbl 1484.05079 Wood, David R. (ed.) et al., 2019–20 MATRIX annals. Cham: Springer. MATRIX Book Ser. 4, 499-511 (2021). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{X. Zhu}, MATRIX Book Ser. 4, 499--511 (2021; Zbl 1484.05079) Full Text: DOI arXiv
Guzmán-Pro, Santiago; Hernández-Cruz, César Duality pairs and homomorphisms to oriented and unoriented cycles. (English) Zbl 1470.05117 Electron. J. Comb. 28, No. 3, Research Paper P3.17, 13 p. (2021). MSC: 05C60 05C75 05C20 PDFBibTeX XMLCite \textit{S. Guzmán-Pro} and \textit{C. Hernández-Cruz}, Electron. J. Comb. 28, No. 3, Research Paper P3.17, 13 p. (2021; Zbl 1470.05117) Full Text: DOI arXiv
Zhu, Xuding Relatively small counterexamples to Hedetniemi’s conjecture. (English) Zbl 1457.05095 J. Comb. Theory, Ser. B 146, 141-150 (2021). MSC: 05C76 05C15 PDFBibTeX XMLCite \textit{X. Zhu}, J. Comb. Theory, Ser. B 146, 141--150 (2021; Zbl 1457.05095) Full Text: DOI arXiv
Wrochna, Marcin On inverse powers of graphs and topological implications of Hedetniemi’s conjecture. (English) Zbl 1428.05259 J. Comb. Theory, Ser. B 139, 267-295 (2019). MSC: 05C76 05C99 05C15 PDFBibTeX XMLCite \textit{M. Wrochna}, J. Comb. Theory, Ser. B 139, 267--295 (2019; Zbl 1428.05259) Full Text: DOI arXiv
Tardif, Claude; Wrochna, Marcin Hedetniemi’s conjecture and strongly multiplicative graphs. (English) Zbl 1427.05090 SIAM J. Discrete Math. 33, No. 4, 2218-2250 (2019). MSC: 05C15 05C76 05C25 05C60 PDFBibTeX XMLCite \textit{C. Tardif} and \textit{M. Wrochna}, SIAM J. Discrete Math. 33, No. 4, 2218--2250 (2019; Zbl 1427.05090) Full Text: DOI arXiv
Shitov, Yaroslav Counterexamples to Hedetniemi’s conjecture. (English) Zbl 1451.05087 Ann. Math. (2) 190, No. 2, 663-667 (2019). Reviewer: Sanming Zhou (Parkville) MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{Y. Shitov}, Ann. Math. (2) 190, No. 2, 663--667 (2019; Zbl 1451.05087) Full Text: DOI arXiv
Foniok, Jan; Tardif, Claude Hedetniemi’s conjecture and adjoint functors in thin categories. (English) Zbl 1431.05067 Appl. Categ. Struct. 26, No. 1, 113-128 (2018). MSC: 05C15 05C76 18B35 PDFBibTeX XMLCite \textit{J. Foniok} and \textit{C. Tardif}, Appl. Categ. Struct. 26, No. 1, 113--128 (2018; Zbl 1431.05067) Full Text: DOI arXiv
Bulín, Jakub On the complexity of \(\mathbb{H}\)-coloring for special oriented trees. (English) Zbl 1376.05049 Eur. J. Comb. 69, 54-75 (2018). MSC: 05C15 05C05 05C20 PDFBibTeX XMLCite \textit{J. Bulín}, Eur. J. Comb. 69, 54--75 (2018; Zbl 1376.05049) Full Text: DOI arXiv
Wrochna, Marcin Square-free graphs are multiplicative. (English) Zbl 1350.05074 J. Comb. Theory, Ser. B 122, 479-507 (2017). MSC: 05C38 05C76 05C15 PDFBibTeX XMLCite \textit{M. Wrochna}, J. Comb. Theory, Ser. B 122, 479--507 (2017; Zbl 1350.05074) Full Text: DOI arXiv
Barto, Libor; Bulín, Jakub CSP dichotomy for special polyads. (English) Zbl 1277.68220 Int. J. Algebra Comput. 23, No. 5, 1151-1174 (2013). MSC: 68R10 05C05 05C15 68Q17 PDFBibTeX XMLCite \textit{L. Barto} and \textit{J. Bulín}, Int. J. Algebra Comput. 23, No. 5, 1151--1174 (2013; Zbl 1277.68220) Full Text: DOI
Fieux, E.; Lacaze, J. Foldings in graphs and relations with simplicial complexes and posets. (English) Zbl 1246.05157 Discrete Math. 312, No. 17, 2639-2651 (2012). MSC: 05C99 57M15 06A06 05E45 PDFBibTeX XMLCite \textit{E. Fieux} and \textit{J. Lacaze}, Discrete Math. 312, No. 17, 2639--2651 (2012; Zbl 1246.05157) Full Text: DOI arXiv
Gutin, Gregory; Rafiey, Arash; Yeo, Anders Minimum cost homomorphism dichotomy for oriented cycles. (English) Zbl 1188.05073 Graphs Comb. 25, No. 4, 521-531 (2009). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 PDFBibTeX XMLCite \textit{G. Gutin} et al., Graphs Comb. 25, No. 4, 521--531 (2009; Zbl 1188.05073) Full Text: DOI
Nešetřil, Jaroslav A surprising permanence of old motivations (a not-so-rigid story). (English) Zbl 1183.01032 Discrete Math. 309, No. 18, 5510-5526 (2009). Reviewer: Antonín Slavík (Praha) MSC: 01A70 05-02 05-03 05C75 PDFBibTeX XMLCite \textit{J. Nešetřil}, Discrete Math. 309, No. 18, 5510--5526 (2009; Zbl 1183.01032) Full Text: DOI
Barto, Libor; Kozik, Marcin; Maróti, Miklós; Niven, Todd CSP dichotomy for special triads. (English) Zbl 1215.05179 Proc. Am. Math. Soc. 137, No. 9, 2921-2934 (2009). MSC: 05C85 PDFBibTeX XMLCite \textit{L. Barto} et al., Proc. Am. Math. Soc. 137, No. 9, 2921--2934 (2009; Zbl 1215.05179) Full Text: DOI
Gutin, Gregory; Rafiey, Arash; Yeo, Anders Minimum cost homomorphism dichotomy for oriented cycles. (English) Zbl 1143.90390 Fleischer, Rudolf (ed.) et al., Algorithmic aspects in information and management. 4th international conference, AAIM 2008, Shanghai, China, June 23–25, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-68865-5/pbk). Lecture Notes in Computer Science 5034, 224-234 (2008). MSC: 90C35 PDFBibTeX XMLCite \textit{G. Gutin} et al., Lect. Notes Comput. Sci. 5034, 224--234 (2008; Zbl 1143.90390) Full Text: DOI
Tardif, Claude Multiplicative graphs and semi-lattice endomorphisms in the category of graphs. (English) Zbl 1078.05081 J. Comb. Theory, Ser. B 95, No. 2, 338-345 (2005). Reviewer: Václav Koubek (Praha) MSC: 05C99 05C15 18A10 18A30 PDFBibTeX XMLCite \textit{C. Tardif}, J. Comb. Theory, Ser. B 95, No. 2, 338--345 (2005; Zbl 1078.05081) Full Text: DOI
Horváth, T.; Turán, G. Learning logic programs with structured background knowledge. (English) Zbl 0971.68131 Artif. Intell. 128, No. 1-2, 31-97 (2001). MSC: 68T05 68N17 PDFBibTeX XMLCite \textit{T. Horváth} and \textit{G. Turán}, Artif. Intell. 128, No. 1--2, 31--97 (2001; Zbl 0971.68131) Full Text: DOI
Zhu, Xuding Chromatic Ramsey numbers. (English) Zbl 0955.05073 Discrete Math. 190, No. 1-3, 215-222 (1998). MSC: 05C55 05C15 PDFBibTeX XMLCite \textit{X. Zhu}, Discrete Math. 190, No. 1--3, 215--222 (1998; Zbl 0955.05073) Full Text: DOI
Zhou, Huishan Multiplicativity of acyclic digraphs. (English) Zbl 0888.05031 Discrete Math. 176, No. 1-3, 263-271 (1997). Reviewer: G.Chaty (Paris) MSC: 05C20 05C45 20B27 PDFBibTeX XMLCite \textit{H. Zhou}, Discrete Math. 176, No. 1--3, 263--271 (1997; Zbl 0888.05031) Full Text: DOI
Brewster, Richard C.; Hell, Pavol; MacGillivray, Gary The complexity of restricted graph homomorphisms. (English) Zbl 0873.68167 Discrete Math. 167-168, 145-154 (1997). MSC: 68R10 68Q25 05C15 05C20 PDFBibTeX XMLCite \textit{R. C. Brewster} et al., Discrete Math. 167--168, 145--154 (1997; Zbl 0873.68167) Full Text: DOI
Bauslaugh, Bruce L. Compactness and finite equivalence of infinite digraphs. (English) Zbl 0878.05038 Discrete Math. 167-168, 115-126 (1997). Reviewer: M.Demlová (Praha) MSC: 05C20 03C50 PDFBibTeX XMLCite \textit{B. L. Bauslaugh}, Discrete Math. 167--168, 115--126 (1997; Zbl 0878.05038) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding Complexity of tree homomorphisms. (English) Zbl 0868.05018 Discrete Appl. Math. 70, No. 1, 23-36 (1996). Reviewer: P.Kirschenhofer (Leoben) MSC: 05C05 68R10 05C15 05C38 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Appl. Math. 70, No. 1, 23--36 (1996; Zbl 0868.05018) Full Text: DOI Link
Klavžar, Sandi Coloring graph products—a survey. (English) Zbl 0857.05035 Discrete Math. 155, No. 1-3, 135-145 (1996). Reviewer: S.Stahl (Lawrence) MSC: 05C15 PDFBibTeX XMLCite \textit{S. Klavžar}, Discrete Math. 155, No. 1--3, 135--145 (1996; Zbl 0857.05035) Full Text: DOI
Nešetřil, Jaroslav; Zhu, Xuding Path homomorphisms. (English) Zbl 0857.05057 Math. Proc. Camb. Philos. Soc. 120, No. 2, 207-220 (1996). Reviewer: N.F.Quimpo (Manila) MSC: 05C38 05C99 06A07 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{X. Zhu}, Math. Proc. Camb. Philos. Soc. 120, No. 2, 207--220 (1996; Zbl 0857.05057) Full Text: DOI
Gao, Guogang; Zhu, Xuding Star-extremal graphs and the lexicographic product. (English) Zbl 0852.05046 Discrete Math. 152, No. 1-3, 147-156 (1996). Reviewer: S.Stahl (Lawrence) MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{G. Gao} and \textit{X. Zhu}, Discrete Math. 152, No. 1--3, 147--156 (1996; Zbl 0852.05046) Full Text: DOI
Duffus, Dwight; Sauer, Norbert Lattices arising in categorial investigations of Hedetniemi’s conjecture. (English) Zbl 0853.06006 Discrete Math. 152, No. 1-3, 125-139 (1996). MSC: 06D15 08A02 05C15 18D35 18B35 PDFBibTeX XMLCite \textit{D. Duffus} and \textit{N. Sauer}, Discrete Math. 152, No. 1--3, 125--139 (1996; Zbl 0853.06006) Full Text: DOI
Bačík, Roman; Mahajan, Sanjeev Semidefinite programming and its applications to NP problems. (English) Zbl 1527.68150 Du, Ding-Zhu (ed.) et al., Computing and combinatorics. 1st international conference, COCOON ’95, Xi’an, China, August 24–26, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 959, 566-575 (1995). MSC: 68R10 68Q25 90C22 PDFBibTeX XMLCite \textit{R. Bačík} and \textit{S. Mahajan}, Lect. Notes Comput. Sci. 959, 566--575 (1995; Zbl 1527.68150) Full Text: DOI
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary Hereditarily hard \(H\)-colouring problems. (English) Zbl 0816.68090 Discrete Math. 138, No. 1-3, 75-92 (1995). MSC: 68R10 68Q25 05C15 05C20 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Discrete Math. 138, No. 1--3, 75--92 (1995; Zbl 0816.68090) Full Text: DOI
Hell, Pavol; Zhu, Xuding Homomorphisms to oriented paths. (English) Zbl 0819.05030 Discrete Math. 132, No. 1-3, 107-114 (1994). Reviewer: J.Bang-Jensen (Odense) MSC: 05C20 05C38 05C75 05C15 PDFBibTeX XMLCite \textit{P. Hell} and \textit{X. Zhu}, Discrete Math. 132, No. 1--3, 107--114 (1994; Zbl 0819.05030) Full Text: DOI
Hell, Pavol; Miller, Donald J. Achromatic numbers and graph operations. (English) Zbl 0760.05040 Discrete Math. 108, No. 1-3, 297-305 (1992). Reviewer: J.Vinárek (Praha) MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{P. Hell} and \textit{D. J. Miller}, Discrete Math. 108, No. 1--3, 297--305 (1992; Zbl 0760.05040) Full Text: DOI
Sauer, N. W.; Zhu, Xuding Multiplicative posets. (English) Zbl 0761.06002 Order 8, No. 4, 349-358 (1992). MSC: 06A06 PDFBibTeX XMLCite \textit{N. W. Sauer} and \textit{X. Zhu}, Order 8, No. 4, 349--358 (1992; Zbl 0761.06002) Full Text: DOI
Zhu, Xuding A simple proof of the multiplicativity of directed cycles of prime power length. (English) Zbl 0753.05052 Discrete Appl. Math. 36, No. 3, 313-315 (1992). MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{X. Zhu}, Discrete Appl. Math. 36, No. 3, 313--315 (1992; Zbl 0753.05052) Full Text: DOI
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary On the complexity of colouring by superdigraphs of bipartite graphs. (English) Zbl 0783.05047 Discrete Math. 109, No. 1-3, 27-44 (1992). MSC: 05C15 68Q25 05C20 68R10 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Discrete Math. 109, No. 1--3, 27--44 (1992; Zbl 0783.05047) Full Text: DOI
Bang-Jensen, Jørgen; Hell, Pavol The effect of two cycles on the complexity of colourings by directed graphs. (English) Zbl 0697.05029 Discrete Appl. Math. 26, No. 1, 1-23 (1990). Reviewer: J.W.Moon MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{P. Hell}, Discrete Appl. Math. 26, No. 1, 1--23 (1990; Zbl 0697.05029) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav On the complexity of H-coloring. (English) Zbl 0639.05023 J. Comb. Theory, Ser. B 48, No. 1, 92-110 (1990). Reviewer: P.Hell MSC: 05C15 68R10 68Q25 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, J. Comb. Theory, Ser. B 48, No. 1, 92--110 (1990; Zbl 0639.05023) Full Text: DOI
Häggkvist, R.; Hell, P.; Miller, D. J.; Neumann Lara, V. On multiplicative graphs and the product conjecture. (English) Zbl 0657.05028 Combinatorica 8, No. 1, 63-74 (1988). Reviewer: C.Radu MSC: 05C15 05C20 05C38 PDFBibTeX XMLCite \textit{R. Häggkvist} et al., Combinatorica 8, No. 1, 63--74 (1988; Zbl 0657.05028) Full Text: DOI