Hedetniemi’s Conjecture and Adjoint Functors in Thin Categories

Foniok, Jan and Tardif, Claude (2018) Hedetniemi’s Conjecture and Adjoint Functors in Thin Categories. Applied Categorical Structures, 26 (1). pp. 113-128. ISSN 0927-2852

Preview

Published Version
Available under License Creative Commons Attribution.
Download (497kB) | Preview

Official URL: https://link.springer.com/article/10.1007/s10485-0...

Abstract

We survey results on Hedetniemi’s conjecture which are connected to adjoint functors in the “thin” category of graphs, and expose the obstacles to extending these results.

Item Type:	Article (Article)
Peer-reviewed:	Yes
Date Deposited:	21 Mar 2017 10:34
Publisher:	Springer Verlag
Additional Information:	This is an Open Access article published in Applied Categorical Structures, published by Springer, copyright The Author(s).
Divisions:
Subject terms:	Science & Technology, Physical Sciences, Mathematics, Graph products, Adjoint functors, Chromatic number, CHROMATIC NUMBER, MULTIPLICATIVE GRAPHS, PRODUCT, DIGRAPH, graph products, adjoint functors, chromatic number, 0101 Pure Mathematics, 0103 Numerical And Computational Mathematics, General Mathematics
URI:	https://e-space.mmu.ac.uk/id/eprint/618192
DOI:	https://doi.org/10.1007/s10485-017-9484-0
ISSN	0927-2852

Impact and Reach

Statistics

DownloadsShow export options

Activity Overview

6 month trend

359Downloads

6 month trend

293Hits

Additional statistics for this dataset are available via IRStats2.

Altmetric

Repository staff only

Edit record