Intrinsically Knotted and 4-Linked Directed Graphs
Abstract
We consider intrinsic linking and knotting in the context of directed graphs. We construct an example of a directed graph that contains a consistently oriented knotted cycle in every embedding. We also construct examples of intrinsically 3-linked and 4-linked directed graphs. We introduce two operations, consistent edge contraction and H-cyclic subcontraction, as special cases of minors for digraphs, and show that the property of having a linkless embedding is closed under these operations. We analyze the relationship between the number of distinct knots and links in an undirected graph and its corresponding symmetric digraph . Finally, we note that the maximum number of edges for a graph that is not intrinsically linked is in the undirected case, but for directed graphs.
Keywords
Cite
@article{arxiv.1702.06233,
title = {Intrinsically Knotted and 4-Linked Directed Graphs},
author = {Thomas Fleming and Joel Foisy},
journal= {arXiv preprint arXiv:1702.06233},
year = {2017}
}
Comments
15 pages, 7 figures Correction to Lemma 4.1