Counterexamples to Hedetniemi's conjecture and infinite Boolean lattices

DOI10.14712/1213-7243.2023.003OpenAlexW4320725624WikidataQ123000826 ScholiaQ123000826MaRDI QIDQ5878469FDOQ5878469

Authors: Claude Tardif 

Publication date: 21 February 2023

Published in: Commentationes Mathematicae Universitatis Carolinae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.14712/1213-7243.2023.003

Recommendations

• Hedetniemi's conjecture and dense Boolean lattices
• Counterexamples to Hedetniemi's conjecture
• Counterexamples to conjectures about subset takeaway and counting linear extensions of a Boolean lattice
• A note on Boolean lattices of finite posets
• A counterexample to a conjecture of Hutchinson and Lai
• Counterexamples to a conjecture of Erdős, Pach, Pollack and Tuza
• An explicit counterexample to the Lagarias-Wang finiteness conjecture
• Proof of a conjecture on partitions of a Boolean lattice
• Relatively small counterexamples to Hedetniemi's conjecture
• On counterexamples to the Hughes conjecture.

zbMATH Keywords

graph colouringHedetniemi's conjecturecategorical product

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Graph powers and graph homomorphisms
• Title not available (Why is that?)
• A survey on Hedetniemi's conjecture
• On colorings of graph powers
• The fractional version of Hedetniemi's conjecture is true
• Local chromatic number, Ky Fan's theorem, and circular colorings
• Hedetniemi's conjecture and dense Boolean lattices
• The chromatic number of the product of two 4-chromatic graphs is 4
• Lattices arising in categorial investigations of Hedetniemi's conjecture
• On topological relaxations of chromatic conjectures
• On graphs with strongly independent color-classes
• On inverse powers of graphs and topological implications of Hedetniemi's conjecture
• Counterexamples to Hedetniemi's conjecture
• Hedetniemi's conjecture is asymptotically false
• A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-Rödl function
• A note on the Poljak-Rödl function
• The level of nonmultiplicativity of graphs
• Sabidussi versus Hedetniemi for three variations of the chromatic number
• Altermatic number of categorical product of graphs
• Relatively small counterexamples to Hedetniemi's conjecture
• The chromatic number of the product of 14-chromatic graphs can be 13

This page was built for publication: Counterexamples to Hedetniemi's conjecture and infinite Boolean lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5878469)