Source author record

Youngsik Huh

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.GT math.CO

Catalog footprint

Research overview

10works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Linearly Free Graphs

In this paper we are interested in an intrinsic property of graphs which is derived from their embeddings into the Euclidean 3-space $\mathbb{R}^3$ . An embedding of a graph into $\mathbb{R}^3$ is said to be linear, if it sends every edge to be a line segment. And we say that an embedding $f$ of a graph $G$ into $\mathbb{R}^3$ is free, if $π_1(\mathbb{R}^3-f(G))$ is a free group. Lastly a simple connected graph is said to be linearly free if every its linear embedding is free. In 1980s it was proved that every complete graph is linearly free, by Nicholson. In this paper, we develop Nicholson's arguments into a general notion, and establish a sufficient condition for a linear embedding to be free. As an application of the condition we give a partial answer for a question: how much can the complete graph $K_n$ be enlarged so that the linear freeness is preserved and the clique number does not increase? And an example supporting our answer is provided. As the second application it is shown that a simple connected graph of minimal valency at least $3$ is linearly free, if it has less than 8 vertices. The conditional inequality is strict, because we found a graph with $8$ vertices which is not linearly free. It is also proved that for $n, m \leq 6$ the complete bipartite graph $K_{n,m}$ is linearly free.

preprint2022arXiv

Yamada Polynomial and associated link of $θ$ -curves

The discovery of polynomial invariants of knots and links, ignited by V. F. R. Jones, leads to the formulation of polynomial invariants of spatial graphs. The Yamada polynomial, one of such invariants, is frequently utilized for practical distinguishment of spatial graphs. Especially for $θ$ -curves, the polynomial is an ambient isotopy invariant after a normalization. On the other hand, to each $θ$ -curve, a 3-component link can be associated as an ambient isotopy invariant. The benefit of associated links is that invariants of links can be utilized as invariants of $θ$ -curves. In this paper we investigate the relation between the normalized Yamada polynomial of $θ$ -curves and the Jones polynomial of their associated links, and show that the two polynomials are equivalent for brunnian $θ$ -curves as a corollary. For our purpose the Jaeger polynomial of spatial graphs is observed, a specialization of which is equivalent to the Yamada polynomial.

preprint2015arXiv

An upper bound on stick numbers of knots

In 1991, Negami found an upper bound on the stick number $s(K)$ of a nontrivial knot $K$ in terms of the minimal crossing number $c(K)$ of the knot which is $s(K) \leq 2 c(K)$ . In this paper we improve this upper bound to $s(K) \leq \frac{3}{2} (c(K)+1)$ . Moreover if $K$ is a non-alternating prime knot, then $s(K) \leq \frac{3}{2} c(K)$ .

preprint2015arXiv

Knots with small lattice stick numbers

The lattice stick number of a knot type is defined to be the minimal number of straight line segments required to construct a polygon presentation of the knot type in the cubic lattice. In this paper, we mathematically prove that the trefoil knot $3_1$ and the figure-8 knot $4_1$ are the only knot types of lattice stick number less than 15, which verifies the result from previous numerical estimations on this quantity.

preprint2014arXiv

Linearly embedded graphs in 3-space with homotopically free exteriors

An embedding of a graph into $\mathbb{R}^3$ is said to be linear, if any edge of the graph is sent to be a line segment. And we say that an embedding $f$ of a graph $G$ into $\mathbb{R}^3$ is free, if $π_1(\mathbb{R}^3-f(G))$ is a free group. It was known that for any complete graph its linear embedding is always free. In this paper we investigate the freeness of linear embeddings considering the number of vertices. It is shown that for any simple connected graph with at most 6 vertices, if its minimal valency is at least 3, then its linear embedding is always free. On the contrary when the number of vertices is much larger than the minimal valency or connectivity, the freeness may not be an intrinsic property of such graphs. In fact we show that for any $n \geq 1$ there are infinitely many connected graphs with minimal valency $n$ which have non-free linear embeddings, and furthermore, that there are infinitely many $n$ -connected graphs which have non-free linear embeddings.

preprint2014arXiv

Minimum lattice length and ropelength of 2-bridge knots and links

Knots are commonly found in molecular chains such as DNA and proteins, and they have been considered to be useful models for structural analysis of these molecules. One interested quantity is the minimum number of monomers necessary to realize a molecular knot. The minimum lattice length $\mbox{Len}(K)$ of a knot $K$ indicates the minimum length necessary to construct $K$ in the cubic lattice. Another important quantity in physical knot theory is the ropelength which is one of knot energies measuring the complexity of knot conformation. The minimum ropelength $\mbox{Rop}(K)$ is the minimum length of an ideally flexible rope necessary to tie a given knot $K$ . Much effort has been invested in the research project for finding upper bounds on both quantities in terms of the minimum crossing number $c(K)$ of the knot. It is known that $\mbox{Len}(K)$ and $\mbox{Rop}(K)$ lie between $\mbox{O}(c(K)^{\frac{3}{4}})$ and $\mbox{O}(c(K) [\ln (c(K))]^5)$, but unknown yet whether any family of knots has superlinear growth. In this paper, we focus on 2-bridge knots and links. Linear growth upper bounds on the minimum lattice length and minimum ropelength for nontrivial 2-bridge knots or links are presented: $\mbox{Len}(K) \leq 8 c(K) + 2$. $\mbox{Rop}(K) \leq 11.39 c(K) + 12.37$.

preprint2014arXiv

Stick numbers of $2$ -bridge knots and links

Negami found an upper bound on the stick number $s(K)$ of a nontrivial knot $K$ in terms of the minimal crossing number $c(K)$ of the knot which is $s(K) \leq 2 c(K)$ . Furthermore McCabe proved $s(K) \leq c(K) + 3$ for a $2$ -bridge knot or link, except in the case of the unlink and the Hopf link. In this paper we construct any $2$ -bridge knot or link $K$ of at least six crossings by using only $c(K)+2$ straight sticks. This gives a new upper bound on stick numbers of $2$ -bridge knots and links in terms of crossing numbers.

preprint2011arXiv

Knotted Hamiltonian cycles in linear embedding of $K_7$ into $\mathbb{R}^3$

In 1983 Conway and Gordon proved that any embedding of the complete graph $K_7$ into $\mathbb{R}^3$ contains at least one nontrivial knot as its Hamiltonian cycle. After their work knots (also links) are considered as intrinsic properties of abstract graphs, and numerous subsequent works have been continued until recently. In this paper we are interested in knotted Hamiltonian cycles in linear embedding of $K_7$ . Concretely it is shown that any linear embedding of $K_7$ contains at most three figure-8 knots as its Hamiltonian cycles.

preprint2010arXiv

Heptagonal knots and Radon partitions

We establish a necessary and sufficient condition for a heptagonal knot to be figure-8 knot. The condition is described by a set of Radon partitions formed by vertices of the heptagon. In addition we relate this result to the number of nontrivial heptagonal knots in linear embeddings of the complete graph $K_7$ into $\mathbb{R}^3$ .

preprint2009arXiv

Regular projections of graphs with at most three double points

A generic immersion of a planar graph into the 2-space is said to be knotted if there does not exist a trivial embedding of the graph into the 3-space obtained by lifting the immersion with respect to the natural projection from the 3-space to the 2-space. In this paper we show that if a generic immersion of a planar graph is knotted then the number of double points of the immersion is more than or equal to three. To prove this, we also show that an embedding of a graph obtained from a generic immersion of the graph (does not need to be planar) with at most three double points is totally free if it contains neither a Hopf link nor a trefoil knot.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Youngsik Huh

Research overview

Is this your work?

10 publications

Linearly Free Graphs

Yamada Polynomial and associated link of $θ$ -curves

An upper bound on stick numbers of knots

Knots with small lattice stick numbers

Linearly embedded graphs in 3-space with homotopically free exteriors

Minimum lattice length and ropelength of 2-bridge knots and links

Stick numbers of $2$ -bridge knots and links

Knotted Hamiltonian cycles in linear embedding of $K_7$ into $\mathbb{R}^3$

Heptagonal knots and Radon partitions

Regular projections of graphs with at most three double points

See the researcher in context

Building this map preview

Youngsik Huh

Research overview

Is this your work?

10 publications

Linearly Free Graphs

Yamada Polynomial and associated link of θθθ-curves

An upper bound on stick numbers of knots

Knots with small lattice stick numbers

Linearly embedded graphs in 3-space with homotopically free exteriors

Minimum lattice length and ropelength of 2-bridge knots and links

Stick numbers of 222-bridge knots and links

Knotted Hamiltonian cycles in linear embedding of K7K_7K7​ into R3\mathbb{R}^3R3

Heptagonal knots and Radon partitions

Regular projections of graphs with at most three double points

See the researcher in context

Building this map preview

Yamada Polynomial and associated link of $θ$ -curves

Stick numbers of $2$ -bridge knots and links

Knotted Hamiltonian cycles in linear embedding of $K_7$ into $\mathbb{R}^3$