We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Edge-coloured graph homomorphisms, paths, and duality

Abstract: We present a edge-coloured analogue of the duality theorem for transitive tournaments and directed paths. Given a edge-coloured path $P$ whose edges alternate blue and red, we construct a edge-coloured graph $D$ so that for any edge-coloured graph $G$ $$ P \to G \Leftrightarrow G \not\to D. $$ The duals are simple to construct, in particular $|V(D)|=|V(P)|-1$.
Comments: 12 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
MSC classes: 05C60, 05C15, 68R10
Cite as: arXiv:2208.12326 [math.CO]
  (or arXiv:2208.12326v1 [math.CO] for this version)

Submission history

From: Richard Brewster [view email]
[v1] Thu, 25 Aug 2022 19:57:15 GMT (12kb)

Link back to: arXiv, form interface, contact.