scholarly journals PRIME KNOTS WITH ARC INDEX UP TO 11 AND AN UPPER BOUND OF ARC INDEX FOR NON-ALTERNATING KNOTS

2010 ◽  
Vol 19 (12) ◽  
pp. 1655-1672 ◽  
Author(s):  
GYO TAEK JIN ◽  
WANG KEUN PARK
Keyword(s):  
Half Plane ◽  
Upper Bound ◽  
Crossing Number ◽  
Boundary Line ◽  
Common Boundary ◽  
Arc Index

Every knot can be embedded in the union of finitely many half planes with a common boundary line in such a way that the portion of the knot in each half plane is a properly embedded arc. The minimal number of such half planes is called the arc index of the knot. We have identified all prime knots with arc index up to 11. We also proved that the crossing number is an upperbound of arc index for non-alternating knots. As a result the arc index is determined for prime knots up to twelve crossings.

scholarly journals AN UPPER BOUND ON STICK NUMBER OF KNOTS

2011 ◽  
Vol 20 (05) ◽  
pp. 741-747 ◽  
Author(s):  
YOUNGSIK HUH ◽  
SEUNGSANG OH
Keyword(s):  
Upper Bound ◽  
Crossing Number ◽  
Arc Index

In 1991, Negami found an upper bound on the stick number s(K) of a nontrivial knot K in terms of crossing number c(K) which is s(K) ≤ 2c(K). In this paper we give a new upper bound in terms of arc index, and improve Negami's upper bound to [Formula: see text]. Moreover if K is a nonalternating prime knot, then [Formula: see text].

scholarly journals Bisected vertex leveling of plane graphs: Braid index, arc index and delta diagrams

2018 ◽  
Vol 27 (08) ◽  
pp. 1850044
Author(s):  
Sungjong No ◽  
Seungsang Oh ◽  
Hyungkee Yoo
Keyword(s):  
Upper Bound ◽  
Plane Graph ◽  
Upper Bounds ◽  
Crossing Number ◽  
Index Formula ◽  
Plane Graphs ◽  
Planar Embedding ◽  
Braid Index ◽  
Arc Index

In this paper, we introduce a bisected vertex leveling of a plane graph. Using this planar embedding, we present elementary proofs of the well-known upper bounds in terms of the minimal crossing number on braid index [Formula: see text] and arc index [Formula: see text] for any knot or non-split link [Formula: see text], which are [Formula: see text] and [Formula: see text]. We also find a quadratic upper bound of the minimal crossing number of delta diagrams of [Formula: see text].

scholarly journals Stick number of spatial graphs

2017 ◽  
Vol 26 (14) ◽  
pp. 1750100 ◽  
Author(s):  
Minjung Lee ◽  
Sungjong No ◽  
Seungsang Oh
Keyword(s):  
Research Program ◽  
Upper Bound ◽  
Upper Bounds ◽  
Crossing Number ◽  
Index Formula ◽  
Spatial Graph ◽  
Spatial Graphs ◽  
Number Formula ◽  
Arc Index

For a nontrivial knot [Formula: see text], Negami found an upper bound on the stick number [Formula: see text] in terms of its crossing number [Formula: see text] which is [Formula: see text]. Later, Huh and Oh utilized the arc index [Formula: see text] to present a more precise upper bound [Formula: see text]. Furthermore, Kim, No and Oh found an upper bound on the equilateral stick number [Formula: see text] as follows; [Formula: see text]. As a sequel to this research program, we similarly define the stick number [Formula: see text] and the equilateral stick number [Formula: see text] of a spatial graph [Formula: see text], and present their upper bounds as follows; [Formula: see text] [Formula: see text] where [Formula: see text] and [Formula: see text] are the number of edges and vertices of [Formula: see text], respectively, [Formula: see text] is the number of bouquet cut-components, and [Formula: see text] is the number of non-splittable components.

Stick numbers of Montesinos knots

2021 ◽  
pp. 2150013
Author(s):  
Hwa Jeong Lee ◽  
Sungjong No ◽  
Seungsang Oh
Keyword(s):  
Upper Bound ◽  
Crossing Number ◽  
Number Formula ◽  
Knots And Links

Negami found an upper bound on the stick number [Formula: see text] of a nontrivial knot [Formula: see text] in terms of the minimal crossing number [Formula: see text]: [Formula: see text]. Huh and Oh found an improved upper bound: [Formula: see text]. Huh, No and Oh proved that [Formula: see text] for a [Formula: see text]-bridge knot or link [Formula: see text] with at least six crossings. As a sequel to this study, we present an upper bound on the stick number of Montesinos knots and links. Let [Formula: see text] be a knot or link which admits a reduced Montesinos diagram with [Formula: see text] crossings. If each rational tangle in the diagram has five or more index of the related Conway notation, then [Formula: see text]. Furthermore, if [Formula: see text] is alternating, then we can additionally reduce the upper bound by [Formula: see text].

CONSTRUCTING ALGEBRAIC LINKS FOR LOW EDGE NUMBERS

2005 ◽  
Vol 14 (06) ◽  
pp. 713-733 ◽  
Author(s):  
CYNTHIA L. McCABE
Keyword(s):  
Upper Bound ◽  
Crossing Number

A method is given for economically constructing any algebraic knot or link K. This construction, which involves tree diagrams, gives a new upper bound for the edge number of K that is proven to be at most twice the crossing number of K. Furthermore, it realizes a minimal-crossing projection.

An Improved Upper Bound on the Crossing Number of the Hypercube

2003 ◽  
pp. 230-236 ◽  
Author(s):  
Luerbio Faria ◽  
Celina M. Herrera de Figueiredo ◽  
Ondrej Sýkora ◽  
Imrich Vrt’o
Keyword(s):  
Upper Bound ◽  
Crossing Number

An improved upper bound on the crossing number of the hypercube

2008 ◽  
Vol 59 (2) ◽  
pp. 145-161 ◽  
Author(s):  
Luerbio Faria ◽  
Celina Miraglia Herrera de Figueiredo ◽  
Ondrej Sýkora ◽  
Imrich Vrt'o
Keyword(s):  
Upper Bound ◽  
Crossing Number

ALTERNATING HAMILTON CYCLES WITH MINIMUM NUMBER OF CROSSINGS IN THE PLANE

2000 ◽  
Vol 10 (01) ◽  
pp. 73-78 ◽  
Author(s):  
ATSUSHI KANEKO ◽  
M. KANO ◽  
KIYOSHI YOSHIMOTO
Keyword(s):  
Upper Bound ◽  
Time Algorithm ◽  
Hamilton Cycle ◽  
Crossing Number ◽  
Hamilton Cycles ◽  
Line Segments ◽  
Straight Line ◽  
Minimum Number ◽  
Disjoint Sets

Let X and Y be two disjoint sets of points in the plane such that |X|=|Y| and no three points of X ∪ Y are on the same line. Then we can draw an alternating Hamilton cycle on X∪Y in the plane which passes through alternately points of X and those of Y, whose edges are straight-line segments, and which contains at most |X|-1 crossings. Our proof gives an O(n2 log n) time algorithm for finding such an alternating Hamilton cycle, where n =|X|. Moreover we show that the above upper bound |X|-1 on crossing number is best possible for some configurations.

Mixed boundary value problems of the type of Sommerfeld's half-plane problem

1986 ◽  
Vol 104 (3-4) ◽  
pp. 261-277 ◽  
Author(s):  
F.-O. Speck
Keyword(s):  
Partial Differential Equations ◽  
Plane Problem ◽  
Half Plane ◽  
Mixed Boundary ◽  
Diffraction Theory ◽  
Elliptic Partial Differential Equations ◽  
Common Boundary ◽  
Physical Problems ◽  
The Common ◽  
Theory Lead

SynopsisVarious physical problems in diffraction theory lead us to study modifications of the Sommerfeld half-plane problem governed by two proper elliptic partial differential equations in complementary ℝ3 half-spaces Ω± and we allow different boundary or transmission conditions on two half-planes, which together form the common boundary of Ω±.

scholarly journals Crossings in Grid Drawings

10.37236/3025 ◽  
2014 ◽  
Vol 21 (1) ◽  
Author(s):  
Vida Dujmović ◽  
Pat Morin ◽  
Adam Sheffer
Keyword(s):  
Lower Bound ◽  
Upper Bound ◽  
Geometric Graph ◽  
Upper Bounds ◽  
Crossing Number ◽  
Geometric Graphs ◽  
Vertex Sets

We prove tight crossing number inequalities for geometric graphs whose vertex sets are taken from a $d$-dimensional grid of volume $N$ and give applications of these inequalities to counting the number of crossing-free geometric graphs that can be drawn on such grids.In particular, we show that any geometric graph with $m\geq 8N$ edges and with vertices on a 3D integer grid of volume $N$, has $\Omega((m^2/N)\log(m/N))$ crossings. In $d$-dimensions, with $d\ge 4$, this bound becomes $\Omega(m^2/N)$. We provide matching upper bounds for all $d$. Finally, for $d\ge 4$ the upper bound implies that the maximum number of crossing-free geometric graphs with vertices on some $d$-dimensional grid of volume $N$ is $N^{\Theta(N)}$. In 3 dimensions it remains open to improve the trivial bounds, namely, the $2^{\Omega(N)}$ lower bound and the $N^{O(N)}$ upper bound.

Sign in / Sign up

Export Citation Format

Share Document