English

Cycle-continuous mappings -- order structure

Combinatorics 2013-01-01 v1

Abstract

Given two graphs, a mapping between their edge-sets is cycle-continuous, if the preimage of every cycle is a cycle. The motivation for this notion is Jaeger's conjecture that for every bridgeless graph there is a cycle-continuous mapping to the Petersen graph. Answering a question of DeVos, Ne\v{s}et\v{r}il, and Raspaud, we prove that there exists an infinite set of graphs with no cycle-continuous mapping between them. Further extending this result, we show that every countable poset can be represented by graphs and existence of cycle-continuous mappings between them.

Keywords

Cite

@article{arxiv.1212.6909,
  title  = {Cycle-continuous mappings -- order structure},
  author = {Robert Šámal},
  journal= {arXiv preprint arXiv:1212.6909},
  year   = {2013}
}

Comments

12 pages

R2 v1 2026-06-21T23:02:16.118Z