English
Related papers

Related papers: Least Capacity Point of Triangles

200 papers

We give a sharp lower bound on the area of a domain that can be enclosed by a closed embedded $\lambda$-convex curve of a given length on the Lobachevsky plane.

Differential Geometry · Mathematics 2014-02-13 Kostiantyn Drach

This paper concerns a class of DC composite optimization problems which, as an extension of convex composite optimization problems and DC programs with nonsmooth components, often arises in robust factorization models of low-rank matrix…

Optimization and Control · Mathematics 2025-10-08 Ting Tao , Ruyu Liu , Shaohua Pan

Let $P$ be a $\delta$-separated $(\delta, s, C_P)$-set of points in $B(0, 1)\subset \mathbb{R}^d$ and $\Pi$ be a $\delta$-separated $(\delta, t, C_\Pi)$-set of hyperplanes intersecting $B(0, 1)$ in $\mathbb{R}^d$. Define \[I_{C\delta}(P,…

Classical Analysis and ODEs · Mathematics 2023-04-20 Thang Pham , Chun-Yen Shen , Nguyen Pham Minh Tri

Given a closed set $C$ in a Banach space $(X, \|\cdot\|)$, a point $x\in X$ is said to have a nearest point in $C$ if there exists $z\in C$ such that $d_C(x) =\|x-z\|$, where $d_C$ is the distance of $x$ from $C$. We shortly survey the…

Functional Analysis · Mathematics 2019-02-20 Jonathan M. Borwein , Ohad Giladi

We investigate the following optimization problem: what is the least possible conformal capacity of a pair of linked curves in $S^3$? A natural conjecture, due to Gehring, Martin and Palka, is that the optimal value is attained by the…

Differential Geometry · Mathematics 2023-05-29 André Guerra , Eden Prywes

This paper deals with the problem of computing the boundary of the capacity region for the memoryless two-user binary-input binary-output multiple-access channel ((2,2;2)-MAC), or equivalently, the computation of input probability…

Information Theory · Computer Science 2009-04-30 J. Bühler , G. Wunder

A convex partition of a point set P in the plane is a planar partition of the convex hull of P with empty convex polygons or internal faces whose extreme points belong to P. In a convex partition, the union of the internal faces give the…

Computational Geometry · Computer Science 2020-12-16 Hadrien Cambazard , Nicolas Catusse

We show that if a closed $C^1$-smooth surface in a Riemannian manifold has bounded Kolasinski--Menger energy, then it can be triangulated with triangles whose number is bounded by the energy and the area. Each of the triangles is an image…

Differential Geometry · Mathematics 2021-07-20 Maciej Borodzik , Monika Szczepanowska

We address the following generalization $P$ of the Lowner-John ellipsoid problem. Given a (non necessarily convex) compact set $K\subset R^n$ and an even integer $d$, find an homogeneous polynomial $g$ of degree $d$ such that $K\subset…

Optimization and Control · Mathematics 2014-12-24 Jean-Bernard Lasserre

The problem of capacity achieving (optimal) input probability measures has been widely investigated for several channel models with constrained inputs. So far, no outstanding generalizations have been derived. This paper does a forward step…

Information Theory · Computer Science 2014-11-11 Vincenzo Zambianchi , Enrico Paolini , Davide Dardari

Given a finite point set $X$ in the plane, the degree of a pair $\{x,y\} \subset X$ is the number of empty triangles $t=conv\{x,y,z\}$, where empty means $t\cap X=\{x,y,z\}$. Define $deg X$ as the maximal degree of a pair in $X$. Our main…

Probability · Mathematics 2012-09-19 Imre Bárány , Jean-François Marckert , Matthias Reitzner

Given a convex set $\Omega$ of $\mathbb{R}^n$, we consider the shape optimization problem of finding a convex subset $\omega\subset \Omega$, of a given measure, minimizing the $p$-distance functional $$\mathcal{J}_p(\omega) :=…

Optimization and Control · Mathematics 2025-01-03 Zakaria Fattah , Ilias Ftouhi , Enrique Zuazua

In this paper we prove the existence of an optimal domain which minimizes the buckling load of a clamped plate among all bounded domains with given measure. Instead of treating this variational problem with a volume constraint, we introduce…

Optimization and Control · Mathematics 2021-10-07 Kathrin Stollenwerk

We consider a partially overdetermined problem for the $p$-Laplace equation in a convex cone $\mathcal{C}$ intersected with the exterior of a smooth bounded domain $\overline{\Omega}$ in $\mathbb{R}^n$($n\geq2$). First, we establish the…

Analysis of PDEs · Mathematics 2023-10-10 Hui Ma , Mingxuan Yang , Jiabin Yin

We consider a compact convex body $\mathcal{B}$ in $\mathbb{R}^d$ $(d\geqslant 3)$ with smooth boundary and nonzero Gaussian curvature and prove a new estimate of $P_{\mathcal{B}}(t)$, the remainder in the lattice point problem, which…

Number Theory · Mathematics 2010-07-27 Jingwei Guo

We show that every minimum area isosceles triangle containing a given triangle $T$ shares a side and an angle with $T$. This proves a conjecture of Nandakumar motivated by a computational problem. We use our result to deduce that for every…

Metric Geometry · Mathematics 2020-09-04 Gergely Kiss , János Pach , Gábor Somlai

We study the set of image tuples arising from fixed cameras observing varying planar 3-dimensional point configurations. We derive a formula for the number of complex critical points of the triangulation problem, which seeks to reconstruct…

Algebraic Geometry · Mathematics 2026-05-01 Petr Hrubý , Elima Shehu

Let $f\colon X\to Y$ be a $\sigma$-perfect $k$-dimensional surjective map of metrizable spaces such that $\dim Y\leq m$. It is shown that, for every positive integer $p\geq 1$ there exists a dense $G_{\delta}$-subset ${\mathcal H}(k,m,p)$…

General Topology · Mathematics 2007-05-23 H. Murat Tuncali , Vesko Valov

We consider an optimization problem related to elliptic PDEs of the form $-{\rm div}(a(x)\nabla u)=f$ with Dirichlet boundary condition on a given domain $\Omega$. The coefficient $a(x)$ has to be determined, in a suitable given class of…

Optimization and Control · Mathematics 2025-12-10 Giuseppe Buttazzo , Juan Casado-Díaz , Faustino Maestre

Let $C$ be a convex subset of a locally convex space. We provide optimal approximate fixed point results for sequentially continuous maps $f\colon C\to\bar{C}$. First we prove that if $f(C)$ is totally bounded, then it has an approximate…

Functional Analysis · Mathematics 2013-02-27 Cleon S. Barroso , Ondřej F. K. Kalenda , Michel P. Rebouças