中文
相关论文

相关论文: Crossing numbers of composite knots and spatial gr…

200 篇论文

The exact crossing number is only known for a small number of families of graphs. Many of the families for which crossing numbers have been determined correspond to cartesian products of two graphs. Here, the cartesian product of the Sunlet…

组合数学 · 数学 2019-02-28 Michael Haythorpe , Alex Newcombe

A topological graph is \emph{$k$-quasi-planar} if it does not contain $k$ pairwise crossing edges. A topological graph is \emph{simple} if every pair of its edges intersect at most once (either at a vertex or at their intersection). In…

组合数学 · 数学 2015-03-19 Andrew Suk

Suppose that there exists an epimorphism from the knot group of a $2$-bridge knot $K$ onto that of another knot $K'$. In this paper, we study the relationship between their crossing numbers $c(K)$ and $c(K')$. Especially it is shown that…

几何拓扑 · 数学 2018-03-16 Masaaki Suzuki

This is the first step of the two steps to enumerate the minimal charts with two crossings. For a label $m$ of a chart $\Gamma$ we denote by $\Gamma_m$ the union of all the edges of label $m$ and their vertices. For a minimal chart $\Gamma$…

几何拓扑 · 数学 2018-06-04 Teruo Nagase , Akiko Shima

We give the bridge indices for 11-crossing prime knots and give a minimal bridge projection for each of these knots. The results on the indices may be easily summarized: all of these knots that are not rational knots or Montesinos knots…

几何拓扑 · 数学 2012-09-18 Chad Musick

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…

几何拓扑 · 数学 2010-10-15 Gyo Taek Jin , Wang Keun Park

A rectilinear drawing of a graph is a drawing of the graph in the plane in which the edges are drawn as straight-line segments. The rectilinear crossing number of a graph is the minimum number of pairs of edges that cross over all…

In 2015, Cartwright et al. showed that any $3$-regular metric graph arises as the skeleton of a tropical plane curve with nodes allowed. They introduced the tropical crossing number of a metric graph as the minimum number of nodes required…

组合数学 · 数学 2025-08-21 Noah Cape , Ralph Morrison

Hill's Conjecture states that the crossing number $\text{cr}(K_n)$ of the complete graph $K_n$ in the plane (equivalently, the sphere) is…

组合数学 · 数学 2021-03-22 Alan Arroyo , Dan McQuillan , R. Bruce Richter , Gelasio Salazar , Matthew Sullivan

This paper focuses on the graphs in the Petersen family, the set of minor minimal intrinsically linked graphs. We prove there is a relationship between algebraic linking of an embedding and knotting in an embedding. We also present a more…

几何拓扑 · 数学 2010-08-03 Danielle O'Donnol

Using computational techniques we tabulate prime knots up to five crossings in the solid torus and the infinite family of lens spaces $L(p,q)$. For these knots we calculate the second and third skein module and establish which prime knots…

几何拓扑 · 数学 2017-03-16 Boštjan Gabrovšek

We explore various techniques for counting the number of straight-edge crossing-free graphs that can be embedded on a planar point set. In particular, we derive a lower bound on the ratio of the number of such graphs with $m+1$ edges to the…

组合数学 · 数学 2019-05-24 Siddharth Prasad

Given a family of graphs $\mathcal{F}$, a graph $G$ is $\mathcal{F}$-saturated if it is $\mathcal{F}$-free but the addition of any missing edge creates a copy of some $F \in \mathcal{F}$. The study of the minimum number of edges in…

组合数学 · 数学 2025-11-18 Xiaoteng Zhou , Kazuya Haraguchi , Hanchun Yuan

For positive integers $n$ and $e$, let $\kappa(n,e)$ be the minimum crossing number (the standard planar crossing number) taken over all graphs with $n$ vertices and at least $e$ edges. Pach, Spencer and T\'oth [Discrete and Computational…

组合数学 · 数学 2018-11-21 Éva Czabarka , Josiah Reiswig , László Székely , Zhiyu Wang

An edge-colored graph $G$ is $k$-color connected if, between each pair of vertices, there exists a path using at least $k$ different colors. The $k$-color connection number of $G$, denoted by $cc_{k}(G)$, is the minimum number of colors…

组合数学 · 数学 2017-03-29 Hong Chang , Zhong Huang , Xueliang Li

In this paper we generate and systematically classify all prime planar knotoids with up to 5 crossings. We also extend the existing list of knotoids in $S^2$ and add all knotoids with 6 crossings.

几何拓扑 · 数学 2019-02-22 Dimos Goundaroulis , Julien Dorier , Andrzej Stasiak

We say that two knots are friends if they share the same 0-surgery. Two friends with different sliceness status would provide a counterexample to the 4-dimensional smooth Poincar\'e conjecture. Here we create a census of all friends with…

几何拓扑 · 数学 2026-02-10 Tetsuya Abe , Marc Kegel , Nicolas Weiss

Schubert proved that, given a composite link $K$ with summands $K_{1}$ and $K_{2}$, the bridge number of $K$ satisfies the following equation: $$\beta(K)=\beta(K_{1})+\beta(K_{2})-1.$$ In ``Conway Produts and Links with Multiple Bridge…

几何拓扑 · 数学 2014-10-01 Ryan C. Blair

We define a set of restricted Reidemeister moves and show that if $K$ is obtained from $K_0\,\#\,K_1$ using those moves, then the crossing number of $K$ is at least $c(K_0)+c(K_1)$. We also explore topological interpretations of this…

几何拓扑 · 数学 2025-11-26 Vadim Weinstein

In this paper, we consider minimum numbers of colors of knots for Dehn colorings. In particular, we will show that for any odd prime number $p$ and any Dehn $p$-colorable knot $K$, the minimum number of colors for $K$ is at least $\lfloor…

几何拓扑 · 数学 2025-04-08 Eri Matsudo , Kanako Oshiro , Gaishi Yamagishi