Hedetniemi's conjecture and adjoint functors in thin categories

DOI10.1007/s10485-017-9484-0zbMath1431.05067arXiv1608.02918OpenAlexW2496759324WikidataQ123197669 ScholiaQ123197669MaRDI QIDQ682072

Claude Tardif, Jan Foniok

Publication date: 13 February 2018

Published in: Applied Categorical Structures (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1608.02918

zbMATH Keywords

chromatic numbergraph productsadjoint functors

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Preorders, orders, domains and lattices (viewed as categories) (18B35) Graph operations (line graphs, products, etc.) (05C76)

Related Items (3)

Topology and Adjunction in Promise Constraint Satisfaction ⋮ Hedetniemi's Conjecture and Strongly Multiplicative Graphs ⋮ On inverse powers of graphs and topological implications of Hedetniemi's conjecture

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Square-free graphs are multiplicative
• The chromatic number of finite type-graphs
• Digraph functors which admit both left and right adjoints
• Interleaved adjoints of directed graphs
• Kneser's conjecture, chromatic number, and homotopy
• On colorings of graph powers
• The chromatic number of the product of two 4-chromatic graphs is 4
• On the complexity of H-coloring
• On multiplicative graphs and the product conjecture
• On the arc-chromatic number of a digraph
• On Hedetniemi's conjecture and the colour template scheme
• Topology of Hom complexes and test graphs for bounding chromatic number
• The chromatic number and other functions of the lexicographic product
• Graph powers and graph homomorphisms
• Arc colorings of digraphs
• Multiplicative graphs and semi-lattice endomorphisms in the category of graphs
• Chromatic numbers of products of graphs: The directed and undirected versions of the Poljak-Rödl function
• A note on the star chromatic number
• Adjoint functors and tree duality
• On graphs with strongly independent color-classes
• On generalized shift graphs
• The right adjoints into the categories of relational systems
• Circular chromatic number: A survey

This page was built for publication: Hedetniemi's conjecture and adjoint functors in thin categories