Most Graphs are Knotted
Geometric Topology
2018-11-27 v1
Abstract
We present four models for a random graph and show that, in each case, the probability that a graph is intrinsically knotted goes to one as the number of vertices increases. We also argue that, for , most graphs of order are intrinsically knotted and, for , most of order are not -apex. We observe that is the threshold for intrinsic knotting and linking in Gilbert's model.
Keywords
Cite
@article{arxiv.1811.09726,
title = {Most Graphs are Knotted},
author = {Kazuhiro Ichihara and Thomas W. Mattman},
journal= {arXiv preprint arXiv:1811.09726},
year = {2018}
}
Comments
5 pages