English
Related papers

Related papers: The filling problem in the cube

200 papers

A perfect Euler cuboid is a rectangular parallelepiped with integer edges and integer face diagonals whose space diagonal is also integer. The problem of finding such parallelepipeds or proving their non-existence is an old unsolved…

Number Theory · Mathematics 2012-06-19 Ruslan Sharipov

In this paper we study the quantitative isoperimetric inequality in the plane. We prove the existence of a set $\Omega$, different from a ball, which minimizes the ratio $\delta(\Omega)/\lambda^2(\Omega)$, where $\delta$ is the…

Metric Geometry · Mathematics 2015-07-30 Chiara Bianchini , Gisella Croce , Antoine Henrot

We prove some old and new isoperimetric inequalities with the best constant using the ABP method applied to an appropriate linear Neumann problem. More precisely, we obtain a new family of sharp isoperimetric inequalities with weights (also…

Analysis of PDEs · Mathematics 2013-04-16 Xavier Cabre , Xavier Ros-Oton , Joaquim Serra

For a given family of similar shapes, what we call a "unit shape" strongly analogizes the role of the unit circle within the family of all circles. Within many such families of similar shapes, we present what we believe is naturally and…

History and Overview · Mathematics 2019-02-20 Robert G. Donnelly , Alexander F. Thome

This paper announces the discovery of an isoperimetric inequality for the area of plane regions defined by binary forms. This result has been applied subsequently in the enumeration of solutions to the Thue inequality and, given its…

Number Theory · Mathematics 2009-09-25 Michael A. Bean

In a recent paper, C. Gambicchia and A. Pratelli proved a quantitative isoperimetric inequality involving the isoperimetric deficit $\delta(K)$ and the barycentric distance $\lambda_0(K)$ for sets $K\subset \mathbb{R}^N$ with given diameter…

Optimization and Control · Mathematics 2025-11-20 Gisella Croce , Antoine Henrot

In this paper we consider the problem of packing a fixed number of identical circles inside the unit circle container, where the packing is complicated by the presence of fixed size circular prohibited areas. Here the objective is to…

Optimization and Control · Mathematics 2018-11-05 C. O. Lopez , J. E. Beasley

This article considers a one-parameter family of circles F_C, which has the interesting property that the null isocline of the family is the largest member of the family. This family of circles is bounded and we consider the problem of…

Differential Geometry · Mathematics 2007-05-23 Stephen Howard

Symmetries in discrete constraint satisfaction problems have been explored and exploited in the last years, but symmetries in continuous constraint problems have not received the same attention. Here we focus on permutations of the…

Artificial Intelligence · Computer Science 2014-01-16 Vicente Ruiz de Angulo , Carme Torras

We study the isoperimetric problem in Euclidean space endowed with a density. We first consider piecewise constant densities and examine particular cases related to the characteristic functions of half-planes, strips and balls. We also…

Differential Geometry · Mathematics 2009-06-09 Antonio Cañete , Michele Miranda , Davide Vittone

We show that the minimal number of skewed hyperplanes that cover the hypercube $\{0,1\}^{n}$ is at least $\frac{n}{2}+1$, and there are infinitely many $n$'s when the hypercube can be covered with $n-\log_{2}(n)+1$ skewed hyperplanes. The…

Combinatorics · Mathematics 2025-10-06 Paata Ivanisvili , Ohad Klein , Roman Vershynin

A perfect cuboid is a rectangular parallelepiped with integer edges, integer face diagonals, and integer space diagonal. Such cuboids have not yet been found, but nor has their existence been disproved. Perfect cuboids are described by a…

Number Theory · Mathematics 2012-07-31 John Ramsden , Ruslan Sharipov

A sharp isoperimetric inequality for the Hamming cube is proved at the critical exponent $\beta=\frac12$. This follows up on previous work, where such bounds were established for $\beta$ near $\frac12$. As a consequence, this result settles…

Classical Analysis and ODEs · Mathematics 2026-02-25 Polona Durcik , Paata Ivanisvili , Joris Roos , Xinyuan Xie

We investigate the structure of isometric subgraphs of hypercubes (i.e., partial cubes) which do not contain finite convex subgraphs contractible to the 3-cube minus one vertex $Q^-_3$ (here contraction means contracting the edges…

Combinatorics · Mathematics 2019-08-26 Victor Chepoi , Kolja Knauer , Tilen Marc

In this paper we consider a partial overdetermined mixed boundary value problem in domains inside a cone as in [18]. We show that in cones having an isoperimetric property the only domains which admit a solution and which minimize a…

Analysis of PDEs · Mathematics 2019-05-27 Filomena Pacella , Giulio Tralli

We study the structure of the branch set of solutions to Plateau's problem in metric spaces satisfying a quadratic isoperimetric inequality. In our first result, we give examples of spaces with isoperimetric constant arbitrarily close to…

Differential Geometry · Mathematics 2021-12-20 Paul Creutz , Matthew Romney

In this paper, we prove an optimal isoperimetric inequality for spacelike, compact, star-shaped, and $2$-convex hypersurfaces in de Sitter space.

Differential Geometry · Mathematics 2025-04-01 Ling Xiao

An abundance of real-world problems manifest as covering edges and/or vertices of a graph with cliques that are optimized for some objectives. We consider different structural parameters of graph, and design fixed-parameter tractable…

Data Structures and Algorithms · Computer Science 2022-08-29 Ahammed Ullah

We settle the case of equality for the relative isoperimetric inequality outside any arbitrary convex set with not empty interior.

Differential Geometry · Mathematics 2021-04-01 Nicola Fusco , Massimiliano Morini

The goal of this article is to emphasize the role of cubical sets in enriched categories theory and infinity-categories theory. We show in particular that categories enriched in cubical sets provide a convenient way to describe many…

Category Theory · Mathematics 2021-04-21 Brice Le Grignou