English

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 k18k \geq 18, most graphs of order kk are intrinsically knotted and, for k2n+9k \geq 2n+9, most of order kk are not nn-apex. We observe that p(n)=1/np(n) = 1/n 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

R2 v1 2026-06-23T05:26:10.673Z