English
Related papers

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

200 papers

The moving sofa problem, posed by L. Moser in 1966, asks for the planar shape of maximal area that can move around a right-angled corner in a hallway of unit width. It is known that a maximal area shape exists, and that its area is at least…

Metric Geometry · Mathematics 2018-10-30 Yoav Kallus , Dan Romik

The Moving Sofa Problem, formally proposed by Leo Moser in 1966, seeks to determine the largest area of a two-dimensional shape that can navigate through an $L$-shaped corridor with unit width. The current best lower bound is about 2.2195,…

Machine Learning · Computer Science 2024-07-17 Kuangdai Leng , Jia Bi , Jaehoon Cha , Samuel Pinilla , Jeyan Thiyagalingam

In 1966, Leo Moser introduced the "moving sofa problem," which seeks to determine the largest area of a shape that can be maneuvered through a 90-degree hallway of unit-width. This problem remains unsolved and open yet. In this paper, we…

Classical Analysis and ODEs · Mathematics 2024-07-04 Zhipeng Deng

The moving sofa problem, posed by L. Moser in 1966, asks for the planar shape of maximal area that can move around a right-angled corner in a hallway of unit width, and is conjectured to have as its solution a complicated shape derived by…

Differential Geometry · Mathematics 2016-07-12 Dan Romik

We resolve the moving sofa problem by showing that Gerver's construction with 18 curve sections attains the maximum area $2.2195\cdots$.

Metric Geometry · Mathematics 2024-12-02 Jineon Baek

Let $M,N$ be two smooth compact hypersurfaces of $\mathbb{R}^n$ which bound strictly convex domains equipped with two absolutely continuous measures $\mu$ and $\nu$ (with respect to the volume measures of $M$ and $N$). We consider the…

Differential Geometry · Mathematics 2015-07-10 Emmanuel Humbert , Luc Molinet

The goal of this paper is to present a lower bound for the Mahler volume of at least 4-dimensional symmetric convex bodies. We define a computable dimension dependent constant through a 2-dimensional variational (max-min) procedure and…

Metric Geometry · Mathematics 2018-05-08 Yashar Memarian

We show that any convex region which contains a unit segment, an equilateral triangle of sides 1/2, and a square of side 1/3 always has area at least 0.227498. Using grid-search algorithm, we attempt to find a configuration of these three…

Metric Geometry · Mathematics 2009-06-05 Tirasan Khandhawit , Sira Sriswasdi

Let $G$ be a finite group. Recall that an $A$-group is a group whose Sylow subgroups are all abelian. In this paper, we investigate the upper bound on the diameter of the commuting graph of a solvable $A$-group. Assuming that the commuting…

Group Theory · Mathematics 2024-02-20 Rachel Carleton , Mark Lewis

A small polygon is a polygon of unit diameter. The maximal perimeter and the maximal width of a convex small polygon with $n=2^s$ vertices are not known when $s \ge 4$. In this paper, we construct a family of convex small $n$-gons, $n=2^s$…

Optimization and Control · Mathematics 2022-12-27 Christian Bingane

It was shown by K. Ball and F. Nazarov, that the maximal surface area of a convex set in $\mathbb{R}^n$ with respect to the Standard Gaussian measure is of order $n^{\frac{1}{4}}$. In the present paper we establish the analogous result for…

Classical Analysis and ODEs · Mathematics 2014-09-08 Galyna Livshyts

A small polygon is a polygon of unit diameter. The maximal area of a small polygon with $n=2m$ vertices is not known when $m \ge 7$. In this paper, we construct, for each $n=2m$ and $m\ge 3$, a small $n$-gon whose area is the maximal value…

Combinatorics · Mathematics 2023-06-21 Christian Bingane

Hadwiger's conjecture in convex geometry, formulated in 1957, states that every convex body in $\mathbb{R}^n$ can be covered by $2^n$ translations of its interior. Despite significant efforts, the best known bound related to this problem…

Metric Geometry · Mathematics 2024-10-16 Daniel Galicer , Joaquín Singer

Recently, Gilmer proved the first constant lower bound for the union-closed sets conjecture via an information-theoretic argument. The heart of the argument is an entropic inequality involving the OR function of two i.i.d.\ binary vectors,…

Information Theory · Computer Science 2023-06-16 Jingbo Liu

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

The Heilbronn triangle problem asks for the placement of $n$ points in a unit square that maximizes the smallest area of a triangle formed by any three of those points. In $1972$, Schmidt considered a natural generalization of this problem.…

Discrete Mathematics · Computer Science 2024-05-22 Rishikesh Gajjala , Jayanth Ravi

The classical Minkowski inequality in the Euclidean space provides a lower bound on the total mean curvature of a hypersurface in terms of the surface area, which is optimal on round spheres. In this paper we employ a locally constrained…

Differential Geometry · Mathematics 2022-03-01 Julian Scheuer

A small polygon is a polygon of unit diameter. The maximal area of a small polygon with $n=2m$ vertices is not known when $m\ge 7$. Finding the largest small $n$-gon for a given number $n\ge 3$ can be formulated as a nonconvex quadratically…

Optimization and Control · Mathematics 2023-02-24 Christian Bingane

In this paper, we investigate an optimal design problem motivated by some issues arising in population dynamics. In a nutshell, we aim at determining the optimal shape of a region occupied by resources for maximizing the survival ability of…

Analysis of PDEs · Mathematics 2017-09-08 Fabien Caubet , Thibaut Deheuvels , Yannick Privat

We study thermal insulating of a bounded body $\Omega\subset \mathbb{R}^n$. Under a prescribed heat source $f\geq 0$, we consider a model of heat transfer between $\Omega$ and the environment determined by convection; this corresponds,…

Analysis of PDEs · Mathematics 2020-08-06 Francesco Della Pietra , Carlo Nitsch , Riccardo Scala , Cristina Trombetti
‹ Prev 1 2 3 10 Next ›