pith. sign in

arxiv: 1309.0416 · v1 · pith:LNZAWAJOnew · submitted 2013-09-02 · 🧮 math.CO

Distinguishing homomorphisms of infinite graphs

classification 🧮 math.CO
keywords distinguishinggraphshomomorphismsadmitsinfinitepropertyadjacencyapplications
0
0 comments X
read the original abstract

We supply an upper bound on the distinguishing chromatic number of certain infinite graphs satisfying an adjacency property. Distinguishing proper $n$-colourings are generalized to the new notion of distinguishing homomorphisms. We prove that if a graph $G$ satisfies the connected existentially closed property and admits a homomorphism to $H$, then it admits continuum-many distinguishing homomorphisms from $G$ to $H$ join $K_2.$ Applications are given to a family universal $H$-colourable graphs, for $H$ a finite core.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.