English
Related papers

Related papers: Improved upper bounds in the moving sofa problem

200 papers

The aim of this paper is to consider the Lobachevskii geometry analog of a well-known Euclidian problem; namely: to find a triangle with two fixed sides and the maximum area

Metric Geometry · Mathematics 2009-11-30 Jane I. Alekseeva

We study $L^p$ boundedness of the maximal average over dilations of a smooth hypersurface $S$. When the decay rate of the Fourier transform of a measure on $S$ is $1/2$, we establish the optimal maximal bound, which settles the conjecture…

Classical Analysis and ODEs · Mathematics 2025-01-03 Sewook Oh

We present a constructive lower bound of $\Omega(1/\sqrt{\varepsilon})$ for Frank-Wolfe (FW) when both the objective and the constraint set are smooth and strongly convex, showing that the known uniform $\mathcal{O}(1/\sqrt{\varepsilon})$…

Optimization and Control · Mathematics 2026-04-14 Jannis Halbey , Daniel Deza , Max Zimmer , Christophe Roux , Bartolomeo Stellato , Sebastian Pokutta

We obtain exact analytical solutions for a class of SO($l$) Higgs field theories in a non-dynamic background $n$-dimensional anti de Sitter space. These finite transverse energy solutions are maximally symmetric $p$-dimensional topological…

High Energy Physics - Theory · Physics 2018-03-07 Orlando Alvarez , Matthew Haddad

The convex shape contained in a disk having prescribed area and maximal perimeter is completely characterized in terms of the area fraction. The solution is always a polygon having all but one sides equal. The lengths of the sides are…

Metric Geometry · Mathematics 2024-02-09 Beniamin Bogosel

We derive an upper bound on the size of a ball such that the image of the ball under quadratic map is strongly convex and smooth. Our result is the best possible improvement of the analogous result by Polyak in the case of quadratic map. We…

Optimization and Control · Mathematics 2017-10-27 Anatoly Dymarsky

We consider systems of "pinned balls," i.e., balls that have fixed positions and pseudo-velocities. Pseudo-velocities change according to the same rules as those for velocities of totally elastic collisions between moving balls. The times…

Dynamical Systems · Mathematics 2022-03-18 Krzysztof Burdzy , Mauricio Duarte

The notions of the Euclidean surface area measure and the spherical surface area measure of $\alpha$-concave functions in $\mathbb{R}^n$, with $-\frac{1}{n}<\alpha<0$, are introduced via a first variation of the total mass functional with…

Functional Analysis · Mathematics 2025-07-01 Xiao Li , Nguyen Dac Khoi Nguyen , Deping Ye

We provide a sharp lower bound for the perimeter of the inner parallel sets of a convex body $\Omega$. The bound depends only on the perimeter and inradius $r$ of the original body and states that \[|\partial\Omega_t| \geq…

Metric Geometry · Mathematics 2020-05-05 Simon Larson

This paper presents the solution to the following optimization problem: What is the shape of the two-dimensional region that minimizes the average L_p distance between all pairs of points if the area of this region is held fixed? [The L_p…

Mathematical Physics · Physics 2009-11-13 Carl M. Bender , Michael A. Bender

In flat space, the scattering amplitudes of certain scalar effective field theories exhibit enhanced soft limits due to the presence of hidden symmetries. In this paper, we show that this phenomenon extends to wavefunction coefficients in…

High Energy Physics - Theory · Physics 2022-12-15 Connor Armstrong , Arthur Lipstein , Jiajie Mei

Let $k \geq 2$ be a constant. Given any $k$ convex polygons in the plane with a total of $n$ vertices, we present an $O(n\log^{2k-3}n)$ time algorithm that finds a translation of each of the polygons such that the area of intersection of…

Computational Geometry · Computer Science 2023-07-04 Hyuk Jun Kweon , Honglin Zhu

Given a bounded open connected Lipschitz set $\Omega \subset \mathbb R^2$, we show that the relaxed Cartesian area functional $\overline{\mathcal A}(u,\Omega)$ of a map $u\in W^{1,1}(\Omega;\mathbb S^1)$ is finite, and provide a useful…

Analysis of PDEs · Mathematics 2023-07-14 Giovanni Bellettini , Riccardo Scala , Giuseppe Scianna

We develop an analogue for sphere packing of the linear programming bounds for error-correcting codes, and use it to prove upper bounds for the density of sphere packings, which are the best bounds known at least for dimensions 4 through…

Metric Geometry · Mathematics 2012-03-15 Henry Cohn , Noam Elkies

Define a body A to be able to hide behind a body B if the orthogonal projection of B contains a translation of the corresponding orthogonal projection of A in every direction. In two dimensions, it is easy to observe that there exist two…

Metric Geometry · Mathematics 2015-03-20 Christina Chen

We consider shape optimization problems involving functionals depending on perimeter, torsional rigidity and Lebesgue measure. The scaling free cost functionals are of the form $P(\Omega)T^q(\Omega)|\Omega|^{-2q-1/2}$ and the class of…

Optimization and Control · Mathematics 2021-01-20 L. Briani , G. Buttazzo , F. Prinari

We give an overview of theoretical and practical aspects of finding a simple polygon of minimum (Min-Area) or maximum (Max-Area) possible area for a given set of n points in the plane. Both problems are known to be NP-hard and were the…

Computational Geometry · Computer Science 2021-11-16 Erik D. Demaine , Sándor P. Fekete , Phillip Keldenich , Dominik Krupke , Joseph S. B. Mitchell

We show that the ball does not maximize the first nonzero Steklov eigenvalue among all contractible domains of fixed boundary volume in $\mathbb{R}^n$ when $n \geq 3$. This is in contrast to the situation when $n=2$, where a result of…

Spectral Theory · Mathematics 2017-11-15 Ailana Fraser , Richard Schoen

We present a method to obtain upper bounds on covering numbers. As applications of this method, we reprove and generalize results of Rogers on economically covering Euclidean $n$-space with translates of a convex body, or more generally,…

Metric Geometry · Mathematics 2015-10-12 Márton Naszódi

We describe a new procedure to obtain consistent backgrounds that uplift vacua and deformations of various maximal gauged supergravities by taking a known solution and performing singular limits along the moduli space of the corresponding…

High Energy Physics - Theory · Physics 2019-09-04 Gianguido Dall'Agata , Gianluca Inverso , Paolo Spezzati