当前位置: X-MOL 学术J. Knot Theory Ramif. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Most graphs are knotted
Journal of Knot Theory and Its Ramifications ( IF 0.5 ) Pub Date : 2020-12-29 , DOI: 10.1142/s0218216520710030
Kazuhiro Ichihara 1 , Thomas W. Mattman 2
Affiliation  

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 [Formula: see text], most graphs of order [Formula: see text] are intrinsically knotted and, for [Formula: see text], most of order [Formula: see text] are not [Formula: see text]-apex. We observe that [Formula: see text] is the threshold for intrinsic knotting and linking in Gilbert’s model.

中文翻译:

大多数图都是打结的

我们提出了四个随机图模型,并表明,在每种情况下,随着顶点数量的增加,图本质上打结的概率变为 1。我们还认为,对于 [公式:参见文本],大多数 [公式:参见文本] 的顺序图本质上是打结的,对于 [公式:参见文本],大多数 [公式:参见文本] 不是 [公式:见正文]-顶点。我们观察到 [公式:见正文] 是吉尔伯特模型中内在打结和链接的阈值。
更新日期:2020-12-29
down
wechat
bug