English
Related papers

Related papers: On the volume of sections of the cube

200 papers

We revisit the following problem (along with its higher dimensional variant): Given a set $S$ of $n$ points inside an axis-parallel rectangle $U$ in the plane, find a maximum-area axis-parallel sub-rectangle that is contained in $U$ but…

Combinatorics · Mathematics 2016-10-17 Adrian Dumitrescu , Minghui Jiang

We show upper bounds on the maximal dimension $d$ of Hilbert cubes $H=a_0+\{0,a_1\}+\cdots + \{0, a_d\}\subset S \cap [1, N]$ in several sets $S$ of arithmetic interest such as the squares, powerful numbers and pure powers.

Number Theory · Mathematics 2015-10-20 Rainer Dietmann , Christian Elsholtz

In this paper we study volumes of moduli spaces of hyperbolic surfaces with geodesic, cusp and cone boundary components. We compute the volumes in some new cases, in particular when there exists a large cone angle. This allows us to give…

Algebraic Geometry · Mathematics 2025-06-18 Lukas Anagnostou , Paul Norbury

The paper deals with amoebas of $k$-dimensional algebraic varieties in the algebraic complex torus of dimension $n\geq 2k$. First, we show that the area of complex algebraic curve amoebas is finite. Moreover, we give an estimate of this…

Algebraic Geometry · Mathematics 2012-06-05 Farid Madani , Mounir Nisse

The problem of determining the volume of a tubular neighbourhood has a long and rich history. Bounds on the volume of neighbourhoods of algebraic sets have turned out to play an important role in the probabilistic analysis of condition…

Numerical Analysis · Mathematics 2013-10-01 Martin Lotz

For a convex body $C$ in $\mathbb{R}^d$ and a division of $C$ into convex subsets $C_1,\ldots,C_n$, we can consider $max\{F(C_1),\ldots, F(C_n)\}$ (respectively, $min\{F(C_1),\ldots, F(C_n)\}$), where $F$ represents one of these classical…

Metric Geometry · Mathematics 2023-11-27 Antonio Cañete , Isabel Fernández , Alberto Márquez

In this note we investigate the behavior of the volume that the convex hull of two congruent and intersecting simplices in Euclidean $n$-space can have. We prove some useful equalities and inequalities on this volume. For the regular…

Metric Geometry · Mathematics 2013-05-14 Ákos G. Horváth

Consider a non-negative number $t$ and a hyperplane $H$ of $\mathbb{R}^d$ whose distance to the center of the hypercube $[0,1]^d$ is $t$. If $t$ is equal to $0$ and $H$ is orthogonal to a diagonal of $[0,1]^d$, it is known that the…

Metric Geometry · Mathematics 2025-03-05 Lionel Pournin

We derive formulas for the number of polycubes of size $n$ and perimeter $t$ that are proper in $n-1$ and $n-2$ dimensions. These formulas complement computer based enumerations of perimeter polynomials in percolation problems. We…

Combinatorics · Mathematics 2017-05-11 Sebastian Luther , Stephan Mertens

In the present paper, we study problems related to the classical Borsuk's problem. Recall that the Borsuk's problem consists in finding the smallest number $ f(n) $ of parts of smaller diameter into which an arbitrary set of diameter 1 in…

Combinatorics · Mathematics 2025-08-21 Arthur Igorevich Bikeev , Andrei Mikhailovich Raigorodskii

The moduli space of stable real cubic surfaces is the quotient of real hyperbolic four-space by a discrete, nonarithmetic group. The volume of the moduli space is 37\pi^2/1080 in the metric of constant curvature -1. Each of the five…

Algebraic Geometry · Mathematics 2007-05-23 Daniel Allcock , James A. Carlson , Domingo Toledo

Given $N$ geodesic caps on the unit sphere in $\mathbb{R}^d$, and whose total normalized surface area sums to one, what is the maximal surface area their union can cover? In this work, we provide an asymptotically sharp upper bound for an…

Metric Geometry · Mathematics 2025-12-25 Steven Hoehner , Gil Kur

The volume of a line bundle is defined in terms of a limsup. It is a fundamental question whether this limsup is a limit. It has been shown that this is always the case on generically reduced schemes. We show that volumes are limits in two…

Algebraic Geometry · Mathematics 2021-02-11 Roberto Nunez

We investigate the intersections of balls of radius $r$, called $r$-ball bodies, in Euclidean $d$-space. An $r$-lense (resp., $r$-spindle) is the intersection of two balls of radius $r$ (resp., balls of radius $r$ containing a given pair of…

Metric Geometry · Mathematics 2021-09-28 Károly Bezdek

For $\varepsilon\in(0,1/2)$ and a natural number $d\ge 2$, let $N$ be a natural number with \[ N \,\ge\, 2^9\,\log_2(d)\, \left(\frac{\log_2(1/\varepsilon)}{\varepsilon}\right)^2. \] We prove that there is a set of $N$ points in the unit…

Classical Analysis and ODEs · Mathematics 2019-08-15 Mario Ullrich , Jan Vybíral

A classical open problem in combinatorial geometry is to obtain tight asymptotic bounds on the maximum number of k-level vertices in an arrangement of n hyperplanes in d dimensions (vertices with exactly k of the hyperplanes passing below…

Computational Geometry · Computer Science 2020-03-17 M. Sharir , C. Ziv

We consider quadric surface fibrations over curves, defined over algebraically closed and finite fields. Our goal is to understand, in geometric terms, spaces of sections for such fibrations. We analyze varieties of maximal isotropic…

Algebraic Geometry · Mathematics 2011-11-07 Brendan Hassett , Yuri Tschinkel

This paper introduces a natural definition for the volume of the unit ball in $n$-dimensional normed spaces $\mathbb{R}^n$. This definition preserves the Euclidean relation $P(B)/V(B)=n$ between the perimiter and the volume of the unit ball…

Metric Geometry · Mathematics 2026-05-05 Gershon Wolansky

In this paper we deal with the problem to find the maximal volume polyhedra with a prescribed property and inscribed in the unit sphere. We generalize those inequality (called by \emph{icosahedron inequality}) of L. Fejes-T\'oth of which an…

Metric Geometry · Mathematics 2014-11-24 Ákos G. Horváth

As the main problem, we consider covering of a $d$-dimensional cube by $n$ balls with reasonably large $d$ (10 or more) and reasonably small $n$, like $n=100$ or $n=1000$. We do not require the full coverage but only 90\% or 95\% coverage.…

Statistics Theory · Mathematics 2020-02-17 Anatoly Zhigljavsky , Jack Noonan