English
Related papers

Related papers: Knotted Spheres and Graphs in Balls

200 papers

In this paper, we compute the graph skein algebra of the punctured disk with two holes. Then, we apply the graph skein techniques developed here to establish necessary conditions for a spatial graph to have a symmetry of order $p$, where…

Geometric Topology · Mathematics 2009-11-20 Nafaa Chbili

A lamination of a graph embedded on a surface is a collection of pairwise disjoint non-contractible simple closed curves drawn on the graph. In the case when the surface is a sphere with three punctures (a.k.a. a pair of pants), we first…

Combinatorics · Mathematics 2020-12-07 Sanjay Ramassamy

It is shown that for any locally knotted edge of a 3-connected graph in $S^3$, there is a ball that contains all of the local knots of that edge and is unique up to an isotopy setwise fixing the graph. This result is applied to the study of…

Geometric Topology · Mathematics 2015-03-17 Erica Flapan , Blake Mellor , Ramin Naimi

Let $\Gamma$ be a fractal $h$-set and ${\mathbb{B}}^{{\sigma}}_{p,q}(\Gamma)$ be a trace space of Besov type defined on $\Gamma$. While we dealt in [9] with growth envelopes of such spaces mainly and investigated the existence of traces in…

Functional Analysis · Mathematics 2015-11-03 António Caetano , Dorothee Haroske

We state and prove a correct version of a theorem presented in an earlier paper.

Geometric Topology · Mathematics 2008-07-10 Joel Foisy

Let $X$ denote a metric Lie group diffeomorphic to $\mathbb{R}^3$ that admits an algebraic open book decomposition. In this paper we prove that if $\Sigma$ is an immersed surface in $X$ whose left invariant Gauss map is a diffeomorphism…

Differential Geometry · Mathematics 2016-01-26 William H. Meeks , Pablo Mira , Joaquín Pérez

We work with combinatorial maps to represent graph embeddings into surfaces up to isotopy. The surface in which the graph is embedded is left implicit in this approach. The constructions herein are proof-relevant and stated with a subset of…

Logic in Computer Science · Computer Science 2021-12-20 Jonathan Prieto-Cubides

If $\Gamma$ is a graph for which every edge is in exactly one clique of order $\omega$, then one can form a new graph with vertex set equal to these cliques. This is a generalization of the line graph of $\Gamma$. We discover many general…

Combinatorics · Mathematics 2026-05-25 Connor Phillips

We consider the curve graph in the cases where it is not a Farey graph, and show that its Gromov boundary is linearly connected. For a fixed center point c and radius r, we define the sphere of radius r to be the induced subgraph on the set…

Geometric Topology · Mathematics 2024-08-07 Alex Wright

We prove that for every closed, connected, orientable, irreducible 3-manifold, there exists an alternating group A_n which is not the topological symmetry group of any graph embedded in the manifold. We also show that for every finite group…

Geometric Topology · Mathematics 2011-08-16 Erica Flapan , Harry Tamvakis

A signed graph is a pair $(G,\Sigma)$, where $G=(V,E)$ is a graph (in which parallel edges and loops are permitted) with $V=\{1,\ldots,n\}$ and $\Sigma\subseteq E$. The edges in $\Sigma$ are called odd edges and the other edges of $E$ even.…

Combinatorics · Mathematics 2014-02-19 Marina Arav , Hein van der Holst , John Sinkovic

We prove that every locally Hamiltonian graph with $n\ge 3$ vertices and possibly with multiple edges has at least $3n-6$ edges with equality if and only if it triangulates the sphere. As a consequence, every edge-maximal embedding of a…

Combinatorics · Mathematics 2020-01-15 James Davies , Carsten Thomassen

A graph pair $(\Gamma, \Sigma)$ is called stable if $\aut(\Gamma)\times\aut(\Sigma)$ is isomorphic to $\aut(\Gamma\times\Sigma)$ and unstable otherwise, where $\Gamma\times\Sigma$ is the direct product of $\Gamma$ and $\Sigma$. A graph is…

Combinatorics · Mathematics 2025-02-04 Xiaomeng Wang , Shou-Jun Xu , Sanming Zhou

A graph $\Gamma$ is called $G$-symmetric if it admits $G$ as a group of automorphisms acting transitively on the set of ordered pairs of adjacent vertices. We give a classification of $G$-symmetric graphs $\Gamma$ with $V(\Gamma)$ admitting…

Group Theory · Mathematics 2017-06-19 Teng Fang , Xin Gui Fang , Binzhou Xia , Sanming Zhou

We consider a class of graphs subject to certain restrictions, including the finiteness of diameters. Any surjective mapping $\phi:\Gamma\to\Gamma'$ between graphs from this class is shown to be an isomorphism provided that the following…

Combinatorics · Mathematics 2024-02-05 Wen-ling Huang , Hans Havlicek

Bounds are proved for the connective constant \mu\ of an infinite, connected, \Delta-regular graph G. The main result is that \mu\ \ge \sqrt{\Delta-1} if G is vertex-transitive and simple. This inequality is proved subject to weaker…

Combinatorics · Mathematics 2013-05-02 Geoffrey R. Grimmett , Zhongyang Li

We introduce the notion of Benjamini-Schramm convergence for quantum graphs. This notion of convergence, intended to play the role of the already existing notion for discrete graphs, means that the restriction of the quantum graph to a…

Spectral Theory · Mathematics 2020-08-14 Nalini Anantharaman , Maxime Ingremeau , Mostafa Sabri , Brian Winn

Given an unbalanced open quantum graph, we derive a formula relating sums over its scattering resonances with integrals outside a strip. We deduce lower bounds on the number of resonances (in bounded regions of the complex plane),that are…

Spectral Theory · Mathematics 2022-08-05 Maxime Ingremeau

We prove that a graph G is asymptotically isomorphic to the ray if and only if G is uniformly spherically bounded and is of bounded local degrees. This problem arouse in combinatorics and was posed in [3] (Problem 10.1).

Geometric Topology · Mathematics 2011-08-23 Oleksii Kuchaiev , Anastasiia Tsvietkova

It is shown that for a given infinite graph $G$ on countably many vertices, and a compact, infinite set of real numbers $\Lambda$ there is a real symmetric matrix $A$ whose graph is $G$ and its spectrum is $\Lambda$. Moreover, the set of…

Spectral Theory · Mathematics 2016-10-06 Keivan Hassani Monfared , Ehssan Khanmohammadi