Related papers: The Edge-Isoperimetric Problem in $(\mathbb{N}^2,\…
We study the following inverse graph-theoretic problem: how many vertices should a graph have given that it has a specified value of some parameter. We obtain asymptotic for the minimal number of vertices of the graph with the given number…
In this note we prove the existence of a set $E_0\subset\mathbb{R}^2$, different from a ball, which minimizes, among the convex sets that satisfy a suitable interior cone condition, the ratio \begin{equation} \label{eq:0}…
In this paper we consider a minimization problem of the type $$ I_{\beta,p}(D;\Omega)=\inf\biggl\{\int_\Omega \lvert{D\phi}\rvert^pdx+\beta \int_{\partial^* \Omega}\lvert{\phi}\rvert^pd\mathcal{H}^{n-1},\; \phi \in W^{1,p}(\Omega),\;\phi…
We prove that non-extremal black holes in four-dimensional general relativity exhibit an infinite-dimensional symmetry in their near horizon region. By prescribing a physically sensible set of boundary conditions at the horizon, we derive…
We study the problem of simultaneous geometric embedding of two paths without self-intersections on an integer grid. We show that minimizing the length of the longest edge of such an embedding is NP-hard. We also show that we can minimize…
We prove discrete-to-continuum convergence for dynamical optimal transport on $\mathbb{Z}^d$-periodic graphs with energy density having linear growth at infinity. This result provides an answer to a problem left open by Gladbach, Kopfer,…
In this work we consider a question in the calculus of variations motivated by riemannian geometry, the isoperimetric problem. We show that solutions to the isoperimetric problem, close in the flat norm to a smooth submanifold, are…
The independent set reconfiguration problem asks whether one can transform one given independent set of a graph into another, by changing vertices one by one in such a way the intermediate sets remain independent. Extremal problems on…
In this article, we derive the asymptotic expansion, up to an arbitrary order in theory, for the solution of a two-dimensional elliptic equation with strongly anisotropic diffusion coefficients along different directions, subject to the…
In this paper we investigate the reverse isoperimetric inequality with respect to the Gaussian measure for convex sets in $\mathbb{R}^{2}$. While the isoperimetric problem for the Gaussian measure is well understood, many relevant aspects…
The on-line nearest-neighbour graph on a sequence of $n$ uniform random points in $(0,1)^d$ ($d \in \N$) joins each point after the first to its nearest neighbour amongst its predecessors. For the total power-weighted edge-length of this…
We prove there exists a compact embedded minimal surface in a complete finite volume hyperbolic $3$-manifold $\mathcal{N}$. We also obtain a least area, incompressible, properly embedded, finite topology, $2$-sided surface. We prove a…
For any $f: \mathbb{R}^n \rightarrow \mathbb{R}_{\geq 0}$ the symmetric decreasing rearrangement $f^*$ satisfies the Polya-Szeg\H{o} inequality $\| \nabla f^*\|_{L^p} \leq \| \nabla f\|_{L^p}$. The goal of this paper is to establish…
It is proved the existence of entire solutions of the Laplace's and minimal hypersurface's PDEs on a Hadamard manifold $M$ under certain curvature conditions by investigating the asymptotic Dirichlet's problems for these PDEs. In the…
We prove essentially tight lower bounds, conditionally to the Exponential Time Hypothesis, for two fundamental but seemingly very different cutting problems on surface-embedded graphs: the Shortest Cut Graph problem and the Multiway Cut…
We consider the following boundary value problem -\Delta u= g(x,u) + f(x,u) x\in \Omega u=0 x\in \partial \Omega where $g(x,-\xi)=-g(x,\xi)$ and $g$ has subcritical exponential growth in $\mathbb{R} ^2$. Using the method developed by Bolle,…
Hyperideal tetrahedra are the fundamental building blocks of hyperbolic 3-manifolds with geodesic boundary. The study of their geometric properties (in particular, of their volume) has applications also in other areas of low-dimensional…
In this paper we study a semilinear elliptic problem on a bounded domain in $\R^2$ with large exponent in the nonlinear term. We consider positive solutions obtained by minimizing suitable functionals. We prove some asymtotic estimates…
We introduce a new infinite family of regular graphs admitting nested solutions in the edge-isoperimetric problem for all their Cartesian powers. The obtained results include as special cases most of previously known results in this area.
We prove that if an asymptotically Schwarzschildean 3-manifold (M,g) contains a properly embedded stable minimal surface, then it is isometric to the Euclidean space. This implies, for instance, that in presence of a positive ADM mass any…