English

Intrinsically Knotted and 4-Linked Directed Graphs

Geometric Topology 2017-12-29 v2 Combinatorics

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 GG and its corresponding symmetric digraph DG\overline{DG}. Finally, we note that the maximum number of edges for a graph that is not intrinsically linked is O(n)O(n) in the undirected case, but O(n2)O(n^2) 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

R2 v1 2026-06-22T18:23:41.727Z