1,201 research outputs found
Distinguishing homomorphisms of infinite graphs
We supply an upper bound on the distinguishing chromatic number of certain
infinite graphs satisfying an adjacency property. Distinguishing proper
-colourings are generalized to the new notion of distinguishing
homomorphisms. We prove that if a graph satisfies the connected
existentially closed property and admits a homomorphism to , then it admits
continuum-many distinguishing homomorphisms from to join
Applications are given to a family universal -colourable graphs, for a
finite core
Distinguishing graphs by their left and right homomorphism profiles
We introduce a new property of graphs called ‘q-state Potts unique-ness’ and relate it to chromatic and Tutte
uniqueness, and also to ‘chromatic–flow uniqueness’, recently studied by Duan, Wu and Yu.
We establish for which edge-weighted graphs H homomor-phism functions from multigraphs G to H are
specializations of the Tutte polynomial of G, in particular answering a question of Freed-man, Lovász and
Schrijver. We also determine for which edge-weighted graphs H homomorphism functions from
multigraphs G to H are specializations of the ‘edge elimination polynomial’ of Averbouch, Godlin and
Makowsky and the ‘induced subgraph poly-nomial’ of Tittmann, Averbouch and Makowsky.
Unifying the study of these and related problems is the notion of the left and right homomorphism profiles
of a graph.Ministerio de Educación y Ciencia MTM2008-05866-C03-01Junta de AndalucÃa FQM- 0164Junta de AndalucÃa P06-FQM-0164
HOMFLYPT Skein Theory, String Topology and 2-Categories
We show that relations in Homflypt type skein theory of an oriented
-manifold are induced from a -groupoid defined from the fundamental
-groupoid of a space of singular links in . The module relations are
defined by homomorphisms related to string topology. They appear from a
representation of the groupoid into free modules on a set of model objects. The
construction on the fundamental -groupoid is defined by the singularity
stratification and relates Vassiliev and skein theory. Several explicit
properties are discussed, and some implications for skein modules are derived.Comment: 55 pages, 1 figur
- …