English
Related papers

Related papers: New Upper Bounds for Stick Numbers

200 papers

We study the minimum ribbonlength for immersed planar ribbon knots and links. Our approach is to embed the space of such knots and links into a larger more tractable space of disk diagrams. When length minimisers in disk diagram space are…

Geometric Topology · Mathematics 2025-10-23 José Ayala , David Kirszenblat , J. Hyam Rubinstein

In this paper we use artificial neural networks to predict and help compute the values of certain knot invariants. In particular, we show that neural networks are able to predict when a knot is quasipositive with a high degree of accuracy.…

Geometric Topology · Mathematics 2016-10-19 Mark C. Hughes

Families of alternating knots (links) and tangles are studied using as building block the conway defined as the twisting of two strands. The regular representation of knots assumes the projection has the minimal number of overpassings, and…

General Topology · Mathematics 2012-06-18 E. Piña

Using exhaustive techniques and results from Lackenby and many others, we compute the tunnel number of all 1655 alternating 11 and 12 crossing knots and of 881 non-alternating 11 and 12 crossing knots. We also find all 5525 Montesinos knots…

Geometric Topology · Mathematics 2022-03-23 Felipe Castellano-Macías , Nicholas Owad

Weaving knots are alternating knots with the same projection as torus knots, and were conjectured by X.-S. Lin to be among the maximum volume knots for fixed crossing number. We provide the first asymptotically correct volume bounds for…

Geometric Topology · Mathematics 2016-12-21 Abhijit Champanerkar , Ilya Kofman , Jessica S. Purcell

We study Kauffman's model of folded ribbon knots: knots made of a thin strip of paper folded flat in the plane. The ribbonlength is the length to width ratio of such a ribbon, and it turns out that the way the ribbon is folded influences…

Geometric Topology · Mathematics 2016-07-18 Elizabeth Denne , Mary Kamp , Rebecca Terry , Xichen , Zhu

We discuss the polynomial representation for long knots and elaborate on how to obtain them with a bound on degrees of the defining polynomials, for any knot-type.

Geometric Topology · Mathematics 2008-03-24 Rama Mishra , M. Prabhakar

We obtain improved lower bounds for additive spanners, additive emulators, and diameter-reducing shortcut sets. Spanners and emulators are sparse graphs that approximately preserve the distances of a given graph. A shortcut set is a set of…

Data Structures and Algorithms · Computer Science 2023-09-27 Kevin Lu , Virginia Vassilevska Williams , Nicole Wein , Zixuan Xu

Refining an existing counting argument, we provide an improved upper bound for the number of 1324-avoiding permutations of a given length.

Combinatorics · Mathematics 2014-04-16 Miklós Bóna

We study inequalities between integer-valued knot invariants arising from classical knot theory, four-dimensional topology, knot homologies, and knot polynomials. We present a directed graph consisting of 48 inequalities between 33 knot…

Geometric Topology · Mathematics 2026-05-26 Michal Jablonowski

We introduce a new numerical knot invariant, termed the \textit{segment number}, which is derived from partitioned knot diagrams subject to specific over/under-crossing constraints. We prove that a knot is non-trivial if and only if its…

Geometric Topology · Mathematics 2026-02-19 Makoto Ozawa

We show upper and lower bounds for angles in iterations of trisections of certain triangulations.

General Mathematics · Mathematics 2025-05-08 Amalia Adlerteg , Linus Carlsson

We give upper and lower bounds on the maximum and minimum number of geometric configurations of various kinds present (as subgraphs) in a triangulation of $n$ points in the plane. Configurations of interest include \emph{convex polygons},…

Combinatorics · Mathematics 2015-09-22 Adrian Dumitrescu , Maarten Löffler , André Schulz , Csaba D. Tóth

If a knot has the Alexander polynomial not equal to 1, then it is linear $n$-colorable. By means of such a coloring, such a knot is given an upper bound for the minimal quandle order, i.e., the minimal order of a quandle with which the knot…

Geometric Topology · Mathematics 2012-02-29 Chuichiro Hayashi , Miwa Hayashi , Kanako Oshiro

We study the enumeration of alternating links and tangles, considered up to topological (flype) equivalences. A weight $n$ is given to each connected component, and in particular the limit $n\to 0$ yields information about (alternating)…

Mathematical Physics · Physics 2007-05-23 J. L. Jacobsen , P. Zinn-Justin

With the idea of an eventual classification of 3-bridge links,\ we define a very nice class of 3-balls (called butterflies) with faces identified by pairs, such that the identification space is $S^{3},$ and the image of a prefered set of…

Algebraic Topology · Mathematics 2012-03-12 H. M. Hilden , J. M. Montesinos , D. M. Tejada , M. M. Toro

We computationally explore non-coherent band attachments between low crossing number knots, using grid diagrams. We significantly improve the current H(2)-distance table. In particular, we find two new distance one pairs with fewer than…

We give upper and lower bounds on the leading coefficients of the $L^2$-Alexander torsions of a $3$-manifold $M$ in terms of hyperbolic volumes and of relative $L^2$-torsions of sutured manifolds obtained by cutting $M$ along certain…

Geometric Topology · Mathematics 2021-05-07 Fathi Ben Aribi , Stefan Friedl , Gerrit Herrmann

We provide a new lower bound on the number of $(\leq k)$-edges of a set of $n$ points in the plane in general position. We show that for $0 \leq k \leq\lfloor\frac{n-2}{2}\rfloor$ the number of $(\leq k)$-edges is at least $$ E_k(S) \geq…

Combinatorics · Mathematics 2020-07-21 Oswin Aichholzer , Jesús García , David Orden , Pedro Ramos

Beyond planarity concepts (prominent examples include k-planarity or fan-planarity) apply certain restrictions on the allowed patterns of crossings in drawings. It is natural to ask, how much the number of crossings may increase over the…

Computational Geometry · Computer Science 2024-09-05 Markus Chimani , Torben Donzelmann , Nick Kloster , Melissa Koch , Jan-Jakob Völlering , Mirko H. Wagner
‹ Prev 1 8 9 10 Next ›