English
Related papers

Related papers: Every graph has an embedding in $S^3$ containing n…

200 papers

A slope $p/q$ is a characterising slope for a knot $K$ in $S^3$ if the oriented homeomorphism type of $p/q$-surgery on $K$ determines $K$ uniquely. We show that when $K$ is a hyperbolic knot its set of characterising slopes contains all but…

Geometric Topology · Mathematics 2018-08-23 Duncan McCoy

We first prove that for every vertex x of a 4-connected graph G there exists a subgraph H in G isomorphic to a subdivision of the complete graph K4 on four vertices such that G-V(H) is connected and contains x. This implies an affirmative…

Combinatorics · Mathematics 2011-01-28 Matthias Kriesell

A theorem of Tutte states that every 4-connected non-hamiltonian graph contains $K_{3,3}$ as a minor. We strengthen this result by proving that such a graph must contain $K_{3,4}$ as a minor, thereby confirming a special case of a…

Combinatorics · Mathematics 2025-06-26 On-Hei Solomon Lo

We say that a graph $G$ on $n$ vertices is $\{H,F\}$-$o$-heavy if every induced subgraph of $G$ isomorphic to $H$ or $F$ contains two nonadjacent vertices with degree sum at least $n$. Generalizing earlier sufficient forbidden subgraph…

Combinatorics · Mathematics 2024-09-23 Wangyi Shang , Hajo Broersma , Shenggui Zhang , Binlong Li

We exhibit several families of planar graphs that are minor-minimal intrinsically spherical $3$-linked. A graph is intrinsically spherical 3-linked if it is planar graph that has, in every spherical embedding, a non-split 3-link consisting…

Combinatorics · Mathematics 2021-07-20 Madeleine Burkhart , Andrew Castillo , Jonathan Doane , Joel Foisy , Cristopher Negron

A directed graph $G$ is $\textit{intrinsically linked}$ if every embedding of that graph contains a non-split link $L$, where each component of $L$ is a consistently oriented cycle in $G$. A $\textit{tournament}$ is a directed graph where…

Geometric Topology · Mathematics 2019-01-14 Thomas Fleming , Joel Foisy

The embedded template is a geometric tool in dynamics being used to model knots and links as periodic orbits of $3$-dimensional flows. We prove that for an embedded template in $S^3$ with fixed homeomorphism type, its boundary as a…

Geometric Topology · Mathematics 2023-11-06 Xiang Liu , Xuezhi Zhao

The topological containment problem is known to be polynomial-time solvable for any fixed pattern graph $H$, but good characterisations have been found for only a handful of non-trivial pattern graphs. The complete graph on five vertices,…

Discrete Mathematics · Computer Science 2017-05-05 Rebecca Robinson , Graham Farr

Whitney's theorem states that every 3-connected planar graph is uniquely embeddable on the sphere. On the other hand, it has many inequivalent embeddings on another surface. We shall characterize structures of a $3$-connected $3$-regular…

Combinatorics · Mathematics 2023-06-22 Kengo Enami

We generalize the results of [AS], finding large classes of totally geodesic Seifert surfaces in hyperbolic knot and link complements, each the lift of a rigid 2-orbifold embedded in some hyperbolic 3-orbifold. In addition, we provide a…

It has been an open question whether the deletion or contraction of an edge in an intrinsically knotted graph always yields an intrinsically linked graph. We present a new intrinsically knotted graph that shows the answer to both questions…

Geometric Topology · Mathematics 2024-04-24 Thomas W. Mattman , Ramin Naimi , Andrei Pavelescu , Elena Pavelescu

Every embedded surface $\mathcal{K}$ in the 4-sphere admits a bridge trisection, a decomposition of $(S^4,\mathcal{K})$ into three simple pieces. In this case, the surface $\mathcal{K}$ is determined by an embedded 1-complex, called the…

Geometric Topology · Mathematics 2024-09-20 Jeffrey Meier , Abigail Thompson , Alexander Zupan

We prove that there are compact submanifolds of the 3-sphere whose interiors are not homeomorphic to any geometric limit of hyperbolic knot complements.

Geometric Topology · Mathematics 2009-04-16 Richard P. Kent , Juan Souto

We prove that given two compact oriented $3$-manifolds $N$ and $M,$ with $M$ satisfying only a mild hypothesis, there is a hyperbolic $3$-manifold $N'$ arbitrarily ``closely related'' to $N,$ and such that $N'$ does not embed in $M.$ For…

Geometric Topology · Mathematics 2026-04-27 Giulio Belletti , Renaud Detcherry

We investigate the impact the negative curvature has on the traffic congestion in large-scale networks. We prove that every Gromov hyperbolic network $G$ admits a core, thus answering in the positive a conjecture by Jonckheere, Lou,…

Data Structures and Algorithms · Computer Science 2016-07-14 Victor Chepoi , Feodor F. Dragan , Yann Vaxès

We show that all nontrivial embeddings of planar graphs on the torus contain a nontrivial knot or a nonsplit link. This is equivalent to showing that no minimally knotted planar spatial graphs on the torus exist that contain neither a…

Geometric Topology · Mathematics 2019-05-06 Senja Barthel

An \emph{s-graph} is a graph with two kinds of edges: \emph{subdivisible} edges and \emph{real} edges. A \emph{realisation} of an s-graph $B$ is any graph obtained by subdividing subdivisible edges of $B$ into paths of arbitrary length (at…

Discrete Mathematics · Computer Science 2013-09-05 Benjamin Lévêque , David Y. Lin , Frédéric Maffray , Nicolas Trotignon

Let $K$ be a knot in the 3-sphere, viewed as the ideal boundary of hyperbolic 4-space $\mathbb{H}^4$. We prove that the number of minimal discs in $\mathbb{H}^4$ with ideal boundary $K$ is a knot invariant. I.e.\ the number is finite and…

Differential Geometry · Mathematics 2022-11-24 Joel Fine

Similar to knots in S^3, any knot in a lens space has a grid diagram from which one can combinatorially compute all of its knot Floer homology invariants. We give an explicit description of the generators, differentials, and rational Maslov…

Geometric Topology · Mathematics 2008-08-05 Kenneth L. Baker , J. Elisenda Grigsby , Matthew Hedden

An immersion of a graph H in another graph G is a one-to-one mapping phi:V(H)->V(G) and a collection of edge-disjoint paths in G, one for each edge of H, such that the path P_{uv} corresponding to the edge uv has endpoints phi(u) and…

Combinatorics · Mathematics 2015-12-03 Zdeněk Dvořák , Liana Yepremyan
‹ Prev 1 4 5 6 7 8 10 Next ›