English
Related papers

Related papers: Essential covers of the hypercube require many hyp…

200 papers

The main goal of the paper is to provide a quantitative lower bound greater than $1$ for the relative projection constant $\lambda(Y, X)$, where $X$ is a subspace of $\ell_{2p}^m$ space and $Y \subset X$ is an arbitrary hyperplane. As a…

Functional Analysis · Mathematics 2017-10-02 Tomasz Kobos

Universal cover in $\mathbb{E}^{n}$ is a measurable set that contains a congruent copy of any set of diameter 1. Lebesgue's universal covering problem, posed in 1914, asks for the convex set of smallest area that serves as a universal cover…

Metric Geometry · Mathematics 2025-12-04 Andrii Arman , Andriy Bondarenko , Andriy Prymak , Danylo Radchenko

Recently, a lower bound was established on the size of linear sets in projective spaces, that intersect a hyperplane in a canonical subgeometry. There are several constructions showing that this bound is tight. In this paper, we generalize…

Combinatorics · Mathematics 2026-01-28 Sam Adriaensen , Paolo Santonastaso

We study the $(n-1)$-dimensional volume of central hyperplane sections of the $n$-dimensional cube $Q_n$. Our main goal is two-fold: first, we provide an alternative, simpler argument for proving that the volume of the section perpendicular…

Metric Geometry · Mathematics 2024-06-25 Gergely Ambrus , Barnabás Gárgyán

In this paper, we study complete $\delta$-stable minimal hypersurfaces in $\mathbf R^{n+1}$. We prove that complete two-sided $\delta$-stable minimal hypersurfaces have Euclidean volume growth if $3\leq n\leq 5$ and $\delta>\delta_0(n)$,…

Differential Geometry · Mathematics 2025-07-02 Qing-Ming Cheng , Guoxin Wei

We compute some numerical invariants of the lines on hyperplane sections of a smooth cubic threefold over complex numbers. We also prove that for any smooth hypersurface $X\subset \mathbb P^{n+1}$ of degree $d$ over an algebraically closed…

Algebraic Geometry · Mathematics 2020-07-08 Yiran Cheng

For each natural number n >= 4, we determine the unique lowest volume hyperbolic 3-orbifold whose torsion orders are bounded below by n. This lowest volume orbifold has base space the 3-sphere and singular locus the figure-8 knot, marked n.…

Geometric Topology · Mathematics 2017-05-09 Christopher K. Atkinson , David Futer

We make four contributions to the theory of optimal subspace packings and equi-isoclinic subspaces: (1) a new lower bound for block coherence, (2) an exact count of equi-isoclinic subspaces of even dimension $r$ in $\mathbb{R}^{2r+1}$ with…

Information Theory · Computer Science 2025-11-26 Joseph W. Iverson , Kaysie Rose O

In this paper we prove a new asymptotic lower bound for the minimal number of simplices in simplicial dissections of $n$-dimensional cubes. In particular we show that the number of simplices in dissections of $n$-cubes without additional…

Metric Geometry · Mathematics 2012-12-27 Alexey Glazyrin

Given a finite grid in $\mathbb{R}^2$, how many lines are needed to cover all but one point at least $k$ times? Problems of this nature have been studied for decades, with a general lower bound having been established by Ball and Serra. We…

Combinatorics · Mathematics 2023-05-02 Anurag Bishnoi , Simona Boyadzhiyska , Shagnik Das , Yvonne den Bakker

An explicit upper bound is established for the least non-trivial integer zero of an arbitrary cubic form $C \in \mathbb{Z}[X_1,...,X_n],$ provided that $n \geq 14.$

Number Theory · Mathematics 2024-07-02 Yixiu Xiao , Hongze Li

Given $n$ points in the plane, a \emph{covering path} is a polygonal path that visits all the points. If no three points are collinear, every covering path requires at least $n/2$ segments, and $n-1$ straight line segments obviously suffice…

Combinatorics · Mathematics 2013-03-04 Adrian Dumitrescu , Daniel Gerbner , Balazs Keszegh , Csaba D. Toth

We determine the minimum vertex degree that ensures a perfect matching in a 3-uniform hypergraph. More precisely, suppose that H is a sufficiently large 3-uniform hypergraph whose order n is divisible by 3. If the minimum vertex degree of H…

Combinatorics · Mathematics 2012-11-14 Daniela Kühn , Deryk Osthus , Andrew Treglown

Recently, the problem of establishing bounds on the edge density of 1-planar graphs, including their subclass IC-planar graphs, has received considerable attention. In 2018, Angelini et al. showed that any n-vertex bipartite IC-planar graph…

Combinatorics · Mathematics 2025-06-03 Guiping Wang , Yuanqiu Huang , Zhangdong Ouyang , Licheng Zhang

We introduce a family of nonnegative integer vectors - primitive vectors - defining hyperplanes of the real affine cube over $C^n:=\{-1,1\}^n$ and study their properties with respect to the rectangles of the cube. As a consequence we give a…

Combinatorics · Mathematics 2020-10-01 E. Gioan , I. P. Silva

Given a hypercube $\mathcal{Q}^{n} := \{0,1\}^{n}$ in $\mathbb{R}^{n}$ and $k \in \{0, \dots, n\}$, the $k$-th layer $\mathcal{Q}^{n}_{k}$ of $\mathcal{Q}^{n}$ denotes the set of all points in $\mathcal{Q}^{n}$ whose coordinates contain…

Combinatorics · Mathematics 2023-05-23 Arijit Ghosh , Chandrima Kayal , Soumi Nandi

We prove that for an embedded unstable one-sided minimal hypersurface of the $(n+1)$-dimensional real projective space, the Morse index is at least $n+2$, and this bound is attained by the cubic isoparametric minimal hypersurfaces. We also…

Differential Geometry · Mathematics 2024-01-18 Shuli Chen

We give theorems that can be used to upper bound the densities of packings of different spherical caps in the unit sphere and of translates of different convex bodies in Euclidean space. These theorems extend the linear programming bounds…

Metric Geometry · Mathematics 2014-09-26 David de Laat , Fernando Mario de Oliveira Filho , Frank Vallentin

Given a closed Riemannian manifold of dimenion less than eight, we prove a compactness result for the space of closed, embedded minimal hypersurfaces satisfying a volume bound and a uniform lower bound on the first eigenvalue of the…

Differential Geometry · Mathematics 2015-09-24 Lucas Ambrozio , Alessandro Carlotto , Ben Sharp

Minimal linear codes are in one-to-one correspondence with special types of blocking sets of projective spaces over a finite field, which are called strong or cutting blocking sets. In this paper we prove an upper bound on the minimal…

Combinatorics · Mathematics 2021-05-18 Tamás Héger , Zoltán Lóránt Nagy