English
Related papers

Related papers: Explicit lower bounds for opaque sets of unit squa…

200 papers

We estimate explicit lower bounds for the isoperimetric profiles of the Riemannian product of a compact manifold and the Euclidean space with the flat metric, $(M^m\times \mathbb{R}^n,g+g_E)$, $m,n>1$. In particular, we introduce a lower…

Differential Geometry · Mathematics 2023-06-12 Juan Miguel Ruiz , Areli Vázquez Juárez

This paper improves the antiGriesmer bound for linear anticodes previously established by Chen and Xie (Journal of Algebra, 673 (2025) 304-320). While the original bound required the code length to satisfy $n < q^{k-1}$ and the dual code to…

Information Theory · Computer Science 2025-11-05 Guanghui Zhang , Bocong Chen , Liren Lin , Hongwei Liu

General results on convex bodies are reviewed and used to derive an exact closed-form parametric formula for the boundary of the geometric (Minkowski) sum of $k$ ellipsoids in $n$-dimensional Euclidean space. Previously this was done…

Metric Geometry · Mathematics 2021-07-20 Navid Hashemi , Justin Ruths

General results on convex bodies are reviewed and used to derive an exact closed-form parametric formula for the boundary of the geometric (Minkowski) sum of $k$ ellipsoids in $n$-dimensional Euclidean space. Previously this was done…

Systems and Control · Electrical Eng. & Systems 2021-07-07 Navid Hashemi , Justin Ruths

We explore for compact Riemannian surfaces whose boundary consists of a single closed geodesic the relationship between orthospectrum and boundary length. More precisely, we establish a uniform lower bound on the boundary length in terms of…

Differential Geometry · Mathematics 2025-03-04 Florent Balacheff , David Fisac

In this work, based on the moving-least-squares immersed boundary method, we proposed a new technique to improve the calculation of the volume force representing the body boundary. For boundary with simple geometry, we theoretically analyse…

Numerical Analysis · Mathematics 2021-10-27 Wenyuan Chen , Shufan Zou , Qingdong Cai , Yantao Yang

In this study we investigate the bound states of the Hamiltonian describing a quantum particle living on three dimensional straight strip of width $d$. We impose the Neumann boundary condition on a disc window of radius $a$ and Dirichlet…

Spectral Theory · Mathematics 2026-02-10 S. Ben Hariz , M. Ben Salah , H. Najar

Consider an orientable compact surface in three dimensional Euclidean space with minimum total absolute curvature. If the Gaussian curvature changes sign to finite order and satisfies a nondegeneracy condition along closed asymptotic…

Differential Geometry · Mathematics 2014-01-17 Qing Han , Marcus Khuri

In this short note we give a new upper bound for the size of a set family with a single Hamming distance. Our proof is an application of the linear algebra bound method.

Combinatorics · Mathematics 2024-09-28 Gábor Hegedüs

We prove that every set of $n$ points in $\mathbb{R}^3$ spans $O(n^{295/197+\epsilon})$ unit distances. This is an improvement over the previous bound of $O(n^{3/2})$. A key ingredient in the proof is a new result for cutting circles in…

Metric Geometry · Mathematics 2022-03-02 Joshua Zahl

We improve a lower bound for the smallest area of convex covers for closed unit curves from 0.0975 to 0.1, which makes it substantially closer to the current best upper bound 0.11023. We did this by considering the minimal area of convex…

Metric Geometry · Mathematics 2020-04-08 Bogdan Grechuk , Sittichoke Som-am

We study the space complexity of sketching cuts and Laplacian quadratic forms of graphs. We show that any data structure which approximately stores the sizes of all cuts in an undirected graph on $n$ vertices up to a $1+\epsilon$ error must…

Data Structures and Algorithms · Computer Science 2018-01-01 Charles Carlson , Alexandra Kolla , Nikhil Srivastava , Luca Trevisan

In this paper, we investigate eigenvalues of Laplacian on a bounded domain in an $n$-dimensional Euclidean space and obtain a sharper lower bound for the sum of its eigenvalues, which gives an improvement of results due to A. D. Melas [15].…

Differential Geometry · Mathematics 2014-05-22 Guoxin Wei , He-Jun Sun , Lingzhong Zeng

We give a tight upper bound on the polygonal diameter of the interior, resp. exterior, of a simple $n$-gon, $n \ge 3$, in the plane as a function of $n$, and describe an $n$-gon $(n \ge 3)$ for which both upper bounds (for the interior and…

Combinatorics · Mathematics 2010-12-17 Yaakov S. Kupitz , Horst Martini , Micha A. Perles

We derive a formula which is a lower bound on the dimension of trivariate splines on a tetrahedral partition which are continuously differentiable of order $r$ in large enough degree. While this formula may fail to be a lower bound on the…

Numerical Analysis · Mathematics 2020-07-27 Michael DiPasquale , Nelly Villamizar

We establish a general formula for the enclosed volume of constant mean curvature (CMC) surfaces in Euclidean three space with translational periods forming a lattice. The formula relates the volume to the surface area, a…

Differential Geometry · Mathematics 2026-01-22 Lynn Heller , Sebastian Heller , Martin Traizet

We give a universal upper bound for the total curvature of minimizing geodesic on a convex surface in the Euclidean space.

Differential Geometry · Mathematics 2019-01-08 Nina Lebedeva , Anton Petrunin

We consider the problem of covering the boundary of a simple polygon on n vertices using the minimum number of geodesic unit disks. We present an O(n \log^2 n+k) time 2-approximation algorithm for finding the centers of the disks, with k…

Computational Geometry · Computer Science 2015-03-03 George Rabanca , Ivo Vigan

We prove that the Almgren-Pitts 6-width of the unit 3-ball is less than $2\pi$. We also prove that there exists a free boundary minimal surface in the unit 3-ball that has genus at most 1, index at most 5, area less than $2\pi$, and is not…

Differential Geometry · Mathematics 2023-05-17 Adrian Chun-Pong Chu

In continuing the study of harmonic mapping from 2-dimensional Riemannian simplicial complexes in order to construct minimal surfaces with singularity, we obtain an a-priori regularity result concerning the real analyticity of the free…

Differential Geometry · Mathematics 2008-09-24 Chikako Mese , Sumio Yamada