pith. sign in

arxiv: 1811.09726 · v1 · pith:NPBBLSXDnew · submitted 2018-11-23 · 🧮 math.GT

Most Graphs are Knotted

classification 🧮 math.GT
keywords knottedgraphgraphsintrinsicallyorderapexarguecase
0
0 comments X
read the original 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 $k \geq 18$, most graphs of order $k$ are intrinsically knotted and, for $k \geq 2n+9$, most of order $k$ are not $n$-apex. We observe that $p(n) = 1/n$ is the threshold for intrinsic knotting and linking in Gilbert's model.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.