Related papers: The DNA Inequality in Non-Convex Regions

Let $P$ be a set of $n$ points on the plane in general position. We say that a set $\Gamma$ of convex polygons with vertices in $P$ is a convex decomposition of $P$ if: Union of all elements in $\Gamma$ is the convex hull of $P,$ every…

We propose a new alignment-free algorithm by constructing a compact vector representation on $\mathbb{R}^{24}$ of a DNA sequence of arbitrary length. Each component of this vector is obtained from a representative sequence, the elements of…

In this paper, we give several results on area minimizing surfaces in strictly mean convex 3-manifolds. First, we study the genus of absolutely area minimizing surfaces in a compact, orientable, strictly mean convex 3-manifold M bounded by…

We study the evolution of a weakly convex surface $\Sigma_0$ in $\R^3$ with flat sides by the Harmonic Mean Curvature flow. We establish the short time existence as well as the optimal regularity of the surface and we show that the…

For any open orientable surface $M$ and convex domain $\Omega\subset \mathbb{C}^3,$ there exists a Riemann surface $N$ homeomorphic to $M$ and a complete proper null curve $F:N\to\Omega.$ This result follows from a general existence theorem…

We consider the problem of achieving average consensus in the minimum number of linear iterations on a fixed, undirected graph. We are motivated by the task of deriving lower bounds for consensus protocols and by the so-called "definitive…

We consider families of schemes over arbitrary fields resp. analytic varieties with finitely many (not necessarily reduced) isolated non-normal singularities, in particular families of generically reduced curves. We define a modified delta…

For submanifolds tangent to the structure vector field in cosymplectic space forms, we establish a basic inequality between the main intrinsic invariants of the submanifold, namely its sectional curvature and scalar curvature on one side;…

We say that a nonnegatively curved manifold $(M,g)$ has quarter pinched flag curvature if for any two planes which intersect in a line the ratio of their sectional curvature is bounded above by 4. We show that these manifolds have…

We show that the torsion of any simple closed curve $\Gamma$ in Euclidean 3-space changes sign at least $4$ times provided that it is star-shaped and locally convex with respect to a point $o$ in the interior of its convex hull. The latter…

Man\v{c}inska and Roberson [FOCS'20] showed that two graphs are quantum isomorphic if and only if they admit the same number of homomorphisms from any planar graph. Atserias et al. [JCTB'19] proved that quantum isomorphism is undecidable in…

Let $G$ be a finite group and $N$ a normal subgroup of $G$. We determine the structure of $N$ when the diameter of the graph associated to the $G$-conjugacy classes contained in $N$ is as large as possible, that is, is equal to three.

We study the weighted integral transform on a compact manifold with boundary over a smooth family of curves $\Gamma$. We prove generic injectivity and a stability estimate under the condition that the conormal bundle of $\Gamma$ covers…

In this paper we study the following torsion problem \begin{equation*} \begin{cases} -\Delta u=1~&\mbox{in}\ \Omega,\\[1mm] u=0~&\mbox{on}\ \partial\Omega. \end{cases} \end{equation*} Let $\Omega\subset \mathbb{R}^2$ be a bounded, convex…

Let $\Gamma$ denote a $Q$-polynomial distance-regular graph with diameter $D$ and valency $k \ge 3$. In [Homotopy in $Q$-polynomial distance-regular graphs, Discrete Math., {\bf 223} (2000), 189-206], H. Lewis showed that the girth of…

It is known that for $\Omega \subset \mathbb{R}^{2}$ an unbounded convex domain and $H>0$, there exists a graph $G\subset \mathbb{R}^{3}$ of constant mean curvature $H$ over $\Omega $ with $\partial G=$ $\partial \Omega $ if and only if…

Let $\Gamma$ be a closed Jordan curve, and $f$ the conformal mapping that sends the unit disc $\mathbb{D}$ onto the interior domain of $\Gamma$. If $\log f'$ belongs to the Dirichlet space $\mathcal{D}$, we call $\Gamma$ a Weil-Petersson…

We introduce uniformly vertex-transitive graphs as vertex-transitive graphs satisfying a stronger condition on their automorphism groups, motivated by a problem which arises from a Sinkhorn-type algorithm. We use the derangement graph…

Let $\Gamma$ be the fundamental group of a closed orientable surface of genus at least two. Consider the composition of a uniformly random element of $\mathrm{Hom}(\Gamma,S_n)$ with the $(n-1)$-dimensional irreducible representation of…

Let $(M^3, g, \mathbf{k})$ be a complete asymptotically flat initial data set satisfying the dominant energy condition, and let $m$ denote its ADM mass. The generalized Penrose conjecture asserts that the area of an outermost generalized…