Counterexamples to Hedetniemi's conjecture

P. Erdős, Graph theory and probability, Canadian J. Math

1959

Earlier work this paper cites.

S. Hedetniemi, Homomorphisms of graphs and automata, Technical Report 03105-44-T, University of Michigan, 1966

1966

Earlier work this paper cites.

S. Burr, P. Erdős and L. Lovász, On graphs of Ramsey type, Ars Combin

1976

Earlier work this paper cites.

S. Poljak, V. Rödl, On the arc-chromatic number of a digraph, J. Combin. Theory B

1981

Earlier work this paper cites.

E. Welzl, Symmetric graphs and interpretations, J. Combin. Theory B

1984

Earlier work this paper cites.

D. Duffus, B. Sands, R. E. Woodrow, On the chromatic number of the product of graphs, J. Graph Theor

1985

Earlier work this paper cites.

M. El-Zahar, N. Sauer, The chromatic number of the product of two 4-chromatic graphs is 4, Combinatorica

1985

Earlier work this paper cites.

A. Hajnal, The chromatic number of the product of two ℵ 1 \aleph_{1} -chromatic graphs can be countable, Combinatorica

1985

Cited alongside, same era.

R. Häggkvist, P. Hell, D. J. Miller, V. Neumann Lara, On multiplicative graphs and the product conjecture, Combinatorica

1988

Cited alongside, same era.

S. Klavžar, Coloring graph products—a survey, Discrete Math

1996

Cited alongside, same era.

X. Zhu, A survey on Hedetniemi’s conjecture, Taiwan. J. Math

1998

Cited alongside, same era.

N. Sauer, Hedetniemi’s conjecture—a survey, Discrete Math

2001

Cited alongside, same era.

C. Tardif, Multiplicative graphs and semi-lattice endomorphisms in the category of graphs, J. Combin. Theory B

2006

M. Valencia-Pabon, J.-C. Vera, Independence and coloring properties of direct products of some vertex-transitive graphs, Discrete Math

2006

Later among the works it cites.

C. Tardif, Hedetniemi’s conjecture, 40 years later, Graph Theory Notes NY

2008

Later among the works it cites.

X. Zhu, The fractional version of Hedetniemi’s conjecture is true, European J. Combin

2011

Later among the works it cites.

H. Hajiabolhassan, F. Meunier, Hedetniemi’s conjecture for Kneser hypergraphs, J. Combin. Theory A

2016

Later among the works it cites.

A. Rinot, Hedetniemi’s conjecture for uncountable graphs, JEMS

2016

Later among the works it cites.

M. Wrochna, On inverse powers of graphs and topological implications of Hedetniemi’s conjecture, J. Combin. Theory B