English
Related papers

Related papers: A Conditional Upper Bound for the Moving Sofa Prob…

200 papers

The paper is concerned with a family of geometric evolution problems, modeling the spatial control of an invasive population within a region $V\subset \R^2$ bounded by geographical barriers. If no control is applied, the contaminated set…

Optimization and Control · Mathematics 2025-02-11 Alberto Bressan , Elsa M. Marchini , Vasile Staicu

We obtain upper bounds for the Steklov eigenvalues $\sigma_k(M)$ of a smooth, compact, connected, $n$-dimensional submanifold $M$ of Euclidean space with boundary $\Sigma$ that involve the intersection indices of $M$ and of $\Sigma$. One of…

Spectral Theory · Mathematics 2020-12-15 Bruno Colbois , Katie Gittins

Given a compact convex domain $C\subset \mathbb{R}^k$ and bounded measurable functions $f_1,\ldots,f_n:C\to \mathbb{R}$, define the sup-convolution $(f_1\ast \ldots \ast f_n)(z)$ to be the supremum average value of…

Functional Analysis · Mathematics 2023-07-20 Peter van Hintum , Hunter Spink , Marius Tiba

Imagine a polygon-shaped platform $P$ and only one static spotlight outside $P$; which direction should the spotlight face to light most of $P$? This problem occurs in maximising the visibility, as well as in limiting the uncertainty in…

Computational Geometry · Computer Science 2023-09-28 Igor Potapov , Jason Ralph , Theofilos Triommatis

We study the min-max optimization problem where each function contributing to the max operation is strongly-convex and smooth with bounded gradient in the search domain. By smoothing the max operator, we show the ability to achieve an…

Optimization and Control · Mathematics 2019-05-31 Hakan Gokcesu , Kaan Gokcesu , Suleyman Serdar Kozat

We show that for compact Riemannian manifolds of dimension at least $3$ with nonempty boundary, we can modify the manifold by performing surgeries of codimension $2$ or higher, while keeping the Steklov spectrum nearly unchanged. This shows…

Spectral Theory · Mathematics 2020-07-15 Han Hong

In this paper we prove some geometric inequalities for closed surfaces in Euclidean three-space. Motivated by Gage's inequality for convex curves, we first verify that for convex surfaces the Willmore energy is bounded below by some…

Differential Geometry · Mathematics 2021-08-13 Tatsuya Miura

We introduce classes of restricted walks, surfaces and their generalisations. For example, self-osculating walks (SOWs) are supersets of self-avoiding walks (SAWs) where edges are still not allowed to cross but may 'kiss' at a vertex. They…

Combinatorics · Mathematics 2025-09-08 Sun Woo P. Kim , Gabriele Pinna

Given a convex $n$-gon $P$ and a positive integer $m$ such that $3\le m\le n-1$, let $Q$ denote the largest area convex $m$-gon contained in $P$. We are interested in the minimum value of $\Delta(Q)/\Delta(P)$, the ratio of the areas of…

Combinatorics · Mathematics 2021-04-27 Dan Ismailescu , Min Jung Kim , Eric Wang

We consider a new type of optimal stopping problems where the absorbing boundary moves as the state process X attains new maxima S. More specifically, we set the absorbing boundary as S-b where b is a certain constant. This problem is…

Probability · Mathematics 2015-04-15 Masahiko Egami , Tadao Oryu

The union-closed sets conjecture states that in any nonempty union-closed family $\mathcal{F}$ of subsets of a finite set, there exists an element contained in at least a proportion $1/2$ of the sets of $\mathcal{F}$. Using the…

Combinatorics · Mathematics 2023-05-24 Lei Yu

Branch-and-bound-based consensus maximization stands out due to its important ability of retrieving the globally optimal solution to outlier-affected geometric problems. However, while the discovery of such solutions caries high scientific…

Computer Vision and Pattern Recognition · Computer Science 2024-03-21 Xinyue Zhang , Liangzu Peng , Wanting Xu , Laurent Kneip

We study the existence of a maximal solution of $-\Gd u+g(u)=f(x)$ in a domain $\Gw\subset \BBR^N$ with compact boundary, assuming that $f\in (L^1_{loc}(\Gw))_+$ and that $g$ is nondecreasing, $g(0)\geq 0$ and $g$ satisfies the…

Analysis of PDEs · Mathematics 2008-12-18 Moshe Marcus , Laurent Veron

We give a sharp lower bound to the largest possible Euclidean norm of signed sums of $n$ vectors in the plane. This is achieved by connecting the signed vector sum problem to the isoperimetric problem for the circumradius of polygons. In…

Metric Geometry · Mathematics 2025-02-20 Florian Grundbacher

We prove area inequalities for stable marginally outer trapped surfaces in Einstein-Maxwell-dilaton theory. Our inspiration comes on the one hand from a corresponding upper bound for the area in terms of the charges obtained recently by…

General Relativity and Quantum Cosmology · Physics 2015-09-01 David Fajman , Walter Simon

It is shown that $3$ disjoint sets with fixed Gaussian volumes that partition $\mathbb{R}^{n}$ with nearly minimum total Gaussian surface area must be close to adjacent $120$ degree sectors, when $n\geq2$. These same results hold for any…

Probability · Mathematics 2019-01-15 Steven Heilman

Rotation Averaging is a non-convex optimization problem that determines orientations of a collection of cameras from their images of a 3D scene. The problem has been studied using a variety of distances and robustifiers. The intrinsic (or…

Computer Vision and Pattern Recognition · Computer Science 2020-03-19 Kyle Wilson , David Bindel

We obtain upper bounds for the isoperimetric quotients of extrinsic balls of submanifolds in ambient spaces which have a lower bound on their radial sectional curvatures. The submanifolds are themselves only assumed to have lower bounds on…

Differential Geometry · Mathematics 2007-09-04 Steen Markvorsen , Vicente Palmer

Gromov conjectured that the total mean curvature of the boundary of a compact Riemannian manifold can be estimated from above by a constant depending only on the boundary metric and on a lower bound for the scalar curvature of the fill-in.…

Differential Geometry · Mathematics 2026-02-10 Christian Baer

We prove existence of equal area partitions of the unit sphere via optimal transport methods, accompanied by diameter bounds written in terms of Monge--Kantorovich distances. This can be used to obtain bounds on the expectation of the…

Optimization and Control · Mathematics 2025-02-21 Jun Kitagawa , Asuka Takatsu