Related papers: Knotted Spheres and Graphs in Balls
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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)$.…
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…
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…
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,…
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…
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$.…
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…
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…
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…
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…