Intrinsic linking and knotting in tournaments
Abstract
A directed graph is if every embedding of that graph contains a non-split link , where each component of is a consistently oriented cycle in . A is a directed graph where each pair of vertices is connected by exactly one directed edge. We consider intrinsic linking and knotting in tournaments, and study the minimum number of vertices required for a tournament to have various intrinsic linking or knotting properties. We produce the following bounds: intrinsically linked (), intrinsically knotted (), intrinsically 3-linked (), intrinsically 4-linked (), intrinsically 5-linked (), intrinsically -linked (), intrinsically linked with knotted components (), and the disjoint linking property (). We also introduce the , which measures the difference in the order of a graph required for intrinsic -linking in tournaments versus undirected graphs. We conjecture the consistency gap to be non-decreasing in , and provide an upper bound at each .
Keywords
Cite
@article{arxiv.1901.03451,
title = {Intrinsic linking and knotting in tournaments},
author = {Thomas Fleming and Joel Foisy},
journal= {arXiv preprint arXiv:1901.03451},
year = {2019}
}
Comments
16 pages, 4 figures