English
Related papers

Related papers: Knotted Spheres and Graphs in Balls

200 papers

Let $\Sigma$ be a compact immersed stable capillary hypersurface in a wedge bounded by two hyperplanes in $\mathbb R^{n+1}$. Suppose that $\Sigma$ meets those two hyperplanes in constant contact angles and is disjoint from the edge of the…

Differential Geometry · Mathematics 2014-05-22 Jaigyoung Choe , Miyuki Koiso

For any fixed surface Sigma of genus g, we give an algorithm to decide whether a graph G of girth at least five embedded in Sigma is colorable from an assignment of lists of size three in time O(|V(G)|). Furthermore, we can allow a subgraph…

Data Structures and Algorithms · Computer Science 2012-10-30 Zdenek Dvorak , Ken-ichi Kawarabayashi

We consider symmetric powers of a graph. In particular, we show that the spectra of the symmetric square of strongly regular graphs with the same parameters are equal. We also provide some bounds on the spectra of the symmetric squares of…

Combinatorics · Mathematics 2007-05-23 Koenraad Audenaert , Chris Godsil , Gordon Royle , Terry Rudolph

We start up the study of the stability of general graph pairs. This notion is a generalization of the concept of the stability of graphs. We say that a pair of graphs $(\Gamma,\Sigma)$ is stable if $Aut(\Gamma\times\Sigma) \cong…

Combinatorics · Mathematics 2020-11-02 Yan-Li Qin , Binzhou Xia , Jin-Xin Zhou , Sanming Zhou

We study symmetry and quantitative approximate symmetry for an overdetermined problem involving the fractional torsion problem in a bounded domain $\Omega \subset \mathbb R^n$. More precisely, we prove that if the fractional torsion…

Analysis of PDEs · Mathematics 2022-10-12 Giulio Ciraolo , Serena Dipierro , Giorgio Poggesi , Luigi Pollastro , Enrico Valdinoci

The $\gamma$-graph of a graph $G$ is the graph whose vertices are labelled by the minimum dominating sets of $G$, in which two vertices are adjacent when their corresponding minimum dominating sets (each of size $\gamma(G)$) intersect in a…

Combinatorics · Mathematics 2020-04-06 Matt DeVos , Adam Dyck , Jonathan Jedwab , Samuel Simon

The {\em focal curve} of an immersed smooth curve $\gamma:s\mapsto \gamma(s)$, in Euclidean space $\R^{m+1}$, consists of the centres of its osculating hyperspheres. The focal curve may be parametrised in terms of the Frenet frame of…

Differential Geometry · Mathematics 2019-11-05 Ricardo Uribe-Vargas

Let $M$ be a simply connected homogeneous three-manifold with isometry group of dimension $4$, and let $\Sigma$ be any compact surface of genus zero immersed in $M$ whose mean, extrinsic and Gauss curvatures satisfy a smooth elliptic…

Differential Geometry · Mathematics 2018-07-26 Jose A. Galvez , Pablo Mira

Suppose X/Gamma is an arithmetic locally symmetric space of noncompact type (with the natural metric induced by the Killing form of the isometry group of X), and let p be a point on the visual boundary of X. It was shown by T.Hattori that…

Differential Geometry · Mathematics 2015-12-01 Grigori Avramidi , Dave Witte Morris

Symmetry problems in harmonic analysis are formulated and solved. One of these problems is equivalent to the refined Schiffer's conjecture which was recently proved by the author. Let $k=const>0$ be fixed, $S^2$ be the unit sphere in…

Analysis of PDEs · Mathematics 2019-04-26 Alexander G. Ramm

Let $F_G(P)$ be a functional defined on the set of all the probability distributions on the vertex set of a graph $G$. We say that $G$ is \emph{symmetric with respect to $F_G(P)$} if the uniform distribution on $V(G)$ maximizes $F_G(P)$.…

Combinatorics · Mathematics 2015-10-07 Seyed Saeed Changiz Rezaei , Ehsan Chiniforooshan

We prove that, if $\Gamma$ is a finite connected cubic vertex-transitive graph, then either there exists a semiregular automorphism of $\Gamma$ of order at least $6$, or the number of vertices of $\Gamma$ is bounded above by an absolute…

Combinatorics · Mathematics 2024-12-20 Marco Barbieri , Valentina Grazian , Pablo Spiga

A graph $\Gamma$ is $G$-symmetric if $G$ is a group of automorphisms of $\Gamma$ which is transitive on the set of ordered pairs of adjacent vertices of $\Gamma$. If $V(\Gamma)$ admits a nontrivial $G$-invariant partition ${\cal B}$ such…

Combinatorics · Mathematics 2019-08-06 Yu Qing Chen , Teng Fang , Sanming Zhou

Let $G_\omega$ be an edge-weighted simple graph. In this paper, we give a complete characterization of the graph $G_\omega$ whose edge ideal $I(G_\omega)$ is integrally closed. We also show that if $G_\omega$ is an edge-weighted star graph,…

Commutative Algebra · Mathematics 2023-08-14 Shiya Duan , Guangjun Zhu , Yijun Cui , Jiaxin Li

We show that by coupling complex three-state systems to branched-polymer like ensembles we can obtain models with gamma-string different from one half. It is also possible to study the interpolation between dynamical and crystalline graphs…

High Energy Physics - Lattice · Physics 2009-10-30 Joao D. Correia , Behrouz Mirza , John F. Wheater

A $\Gamma$-labeled graph is an oriented graph with edges invertibly labeled by a group $\Gamma$. We prove a structure theorem for $\Gamma$-labeled graphs which forbid a fixed $\Gamma$-labeled graph as an immersion, for any finite $\Gamma$.…

Combinatorics · Mathematics 2026-03-11 Rose McCarty , Caleb McFarland , Paul Wollan

We consider $\Sigma$ an embedded free boundary minimal annulus in a geodesic ball in the round hemisphere $\mathbb{S}^3_+$ or in the hyperbolic space $\mathbb{H}^3$. Under the hypothesis of invariance due to an antipodal map on the geodesic…

Differential Geometry · Mathematics 2025-12-30 César Lima

Given a finite connected graph $G$, place a bin at each vertex. Two bins are called a pair if they share an edge of $G$. At discrete times, a ball is added to each pair of bins. In a pair of bins, one of the bins gets the ball with…

Probability · Mathematics 2020-04-21 Yuri Lima

We prove the three embeddedness results as follows. $({\rm i})$ Let $\Gamma_{2m+1}$ be a piecewise geodesic Jordan curve with $2m+1$ vertices in $\mathbb{R}^n$, where $m$ is an integer $\geq2$. Then the total curvature of…

Differential Geometry · Mathematics 2010-11-19 Sung-Hong Min

We study stable immersed capillary hypersurfaces $\Sigma$ in domains B of R n+1 bounded by hyperplanes. When B is a half-space, we show $\Sigma$ is a spherical cap. When B is a domain bounded by k hyperplanes P 1 ,. .. , P k , 2 $\le$ k…

Differential Geometry · Mathematics 2022-01-12 Rabah Souam