English
Related papers

Related papers: Petal diagram from simple braids

200 papers

A knot K is called n-adjacent to the unknot, if K admits a projection containing n generalized crossings such that changing any m (no larger than n) of them yields a projection of the unknot. We show that a non-trivial satellite knot K is…

Geometric Topology · Mathematics 2007-05-23 Efstratia Kalfagianni , Xiao-Song Lin

A non-complete graph $G$ is said to be $t$-tough if for every vertex cut $S$ of $G$, the ratio of $|S|$ to the number of components of $G-S$ is at least $t$. The toughness $\tau(G)$ of the graph $G$ is the maximum value of $t$ such that $G$…

Combinatorics · Mathematics 2024-12-18 Kun Cheng , Chengli Li , Feng Liu

A point in the $(N,q)$-torus knot in $\mathbb{R}^3$ goes $q$ times along a vertical circle while this circle rotates $N$ times around the vertical axis. In the Lissajous-toric knot $K(N,q,p)$, the point goes along a vertical Lissajous curve…

Geometric Topology · Mathematics 2016-11-01 Marc Soret , Marina Ville

An $r$-uniform hypergraph is a tight $r$-tree if its edges can be ordered so that every edge $e$ contains a vertex $v$ that does not belong to any preceding edge and the set $e-v$ lies in some preceding edge. A conjecture of Kalai [Kalai],…

Combinatorics · Mathematics 2017-12-13 Zoltán Füredi , Tao Jiang , Alexandr Kostochka , Dhruv Mubayi , Jacques Verstraëte

The Jones problem is a question whether there is a non-trivial knot with the trivial Jones polynomial in one variable $q$. The answer to this fundamental question is still unknown despite numerous attempts to explore it. In braid…

Geometric Topology · Mathematics 2024-04-19 Dmitriy Korzun , Elena Lanina , Alexey Sleptsov

In the present paper a criteria for a rectangular diagram to admit a simplification is given in terms of Legendrian knots. It is shown that there are two types of simplifications which are mutually independent in a sense. A new proof of the…

Geometric Topology · Mathematics 2013-10-22 Ivan Dynnikov , Maxim Prasolov

We prove that for every fixed integer $s$ and every planar graph $H$, the class of $H$-induced-minor-free and $K_{1,s}$-induced-subgraph-free graphs has polylogarithmic tree-independence number. This is a weakening of a conjecture of…

Combinatorics · Mathematics 2026-01-01 Maria Chudnovsky , Jadwiga Czyżewska , Marcin Pilipczuk , Paweł Rzążewski

We construct families of trivial $2$-knots $K_i$ in $\mathbb{R}^4$ such that the maximal complexity of $2$-knots in any isotopy connecting $K_i$ with the standard unknot grows faster than a tower of exponentials of any fixed height of the…

Metric Geometry · Mathematics 2019-12-17 Boris Lishak , Alexander Nabutovsky

A keyring is a graph obtained by appending $r \geq 1$ leaves to one of the vertices of a cycle. We prove that for every $r \leq (k-1)/2$, any graph with average degree more than $k-1$ contains a keyring with $r$ leaves and at least $k$…

Combinatorics · Mathematics 2018-07-03 Alexander Sidorenko

A minimal knot is the intersection of a topologically embedded branched minimal disk in $\mathbb{R}^4$ $\mathbb{C}^2 $ with a small sphere centered at the branch point. When the lowest order terms in each coordinate component of the…

Differential Geometry · Mathematics 2012-12-12 Marc Soret , Marina Ville

Let $n\geq\nu$, let $T$ be an $n$-vertex tree with bipartition class sizes $t_1\geq t_2$, and let $S$ be a $\nu$-vertex tree with bipartition class sizes $\tau_1\geq\tau_2$. Using four natural constructions, we show that the Ramsey number…

Combinatorics · Mathematics 2025-11-20 Jun Yan

A knot k is called ``strongly (n-1)-trivial.'' if there exists a projection of k, such that one can choose n crossings of the projection with the property that making the crossing changes corresponding to any of the $2^{n}-1$ nontrivial…

Geometric Topology · Mathematics 2007-05-23 Hugh Howards , John Luecke

For any graph $G$, let $t(G)$ be the number of spanning trees of $G$, $L(G)$ be the line graph of $G$ and for any non-negative integer $r$, $S_r(G)$ be the graph obtained from $G$ by replacing each edge $e$ by a path of length $r+1$…

Combinatorics · Mathematics 2017-04-24 Fengming Dong , Weigen Yan

In "A survey on the Turaev genus of knots," Champanerkar and Kofman propose several open questions. The first asks whether the polynomial whose coefficients count the number of quasi-trees of the all-A ribbon graph obtained from a diagram…

Geometric Topology · Mathematics 2016-02-23 Cody Armond , Moshe Cohen

Through computer-assisted enumeration, we list minimal obstructions for 5-choosability of graphs on the torus with the following additional property: There exists a cyclic system of non-contractible triangles around the torus where the…

Combinatorics · Mathematics 2024-07-29 Zdeněk Dvořák , Félix Moreno Peñarrubia

We determine the number of labelled chordal planar graphs with $n$ vertices, which is asymptotically $c_1\cdot n^{-5/2} \gamma^n n!$ for a constant $c_1>0$ and $\gamma \approx 11.89235$. We also determine the number of rooted simple chordal…

Combinatorics · Mathematics 2022-04-12 Jordi Castellví , Marc Noy , Clément Requilé

The Erd\H{o}s-S\'os conjecture states that the maximum number of edges in an $n$-vertex graph without a given $k$-vertex tree is at most $\frac {n(k-2)}{2}$. Despite significant interest, the conjecture remains unsolved. Recently, Caro,…

Combinatorics · Mathematics 2024-02-21 Suyun Jiang , Hong Liu , Nika Salia

We study positive braid knots (the knots in the three-sphere realized as positive braid closures) through the lens of the L-space conjecture. This conjecture predicts that if $K$ is a non-trivial positive braid knot, then for all $r <…

Geometric Topology · Mathematics 2025-04-07 Siddhi Krishna

This paper presents evidence supporting the surprising conjecture that in the topological category the slice genus of a satellite knot $P(K)$ is bounded above by the sum of the slice genera of $K$ and $P(U)$. Our main result establishes…

Geometric Topology · Mathematics 2022-08-10 Peter Feller , Allison N. Miller , Juanita Pinzon-Caicedo

The {\it total irregularity} of a simple undirected graph $G$ is defined as ${\rm irr}_t(G) =$ $\frac{1}{2}\sum_{u,v \in V(G)}$ $\left| d_G(u)-d_G(v) \right|$, where $d_G(u)$ denotes the degree of a vertex $u \in V(G)$. Obviously, ${\rm…

Discrete Mathematics · Computer Science 2014-07-07 Hosam Abdo , Darko Dimitrov