Charles Explorer logo
🇨🇿

Cycle-continuous mappings - order structure

Publikace na Matematicko-fyzikální fakulta |
2013

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

Given two graphs, a mapping between their edge-sets is cycle-continuous, if the preimage of every cycle is a cycle. Answering a question of DeVos, Nešetř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.