English
Related papers

Related papers: Covering Hypercube $mB^n$

200 papers

We show a generic finiteness result for least area planes in 3-dimensional hyperbolic space. Moreover, we prove that the space of minimal immersions of disk into hyperbolic space is a submanifold of a product bundle over a space of…

Differential Geometry · Mathematics 2007-05-23 Baris Coskunuzer

We introduce the polynomial coefficient matrix and identify maximum rank of this matrix under variable substitution as a complexity measure for multivariate polynomials. We use our techniques to prove super-polynomial lower bounds against…

Computational Complexity · Computer Science 2013-02-15 Mrinal Kumar , Gaurav Maheshwari , Jayalal Sarma M. N

We investigate complete minimal submanifolds $f\colon M^3\to\Hy^n$ in hyperbolic space with index of relative nullity at least one at any point. The case when the ambient space is either the Euclidean space or the round sphere was already…

Differential Geometry · Mathematics 2017-12-01 M. Dajczer , Th. Kasioumis , A. Savas-Halilaj , Th. Vlachos

We use linear programming techniques to find points of absolute minimum over the unit sphere $S^{d}$ in $\mathbb R^{d+1}$ of the total potential of a point configuration $\omega_N\subset S^{d}$ which is a spherical $(2m-1)$-design contained…

Combinatorics · Mathematics 2022-12-12 Sergiy Borodachov

We consider a sequence of bubble converging minimal hypersurfaces, or H-CMC hypersurfaces, in compact Riemannian manifolds without boundary, of dimension 4, 5, 6 or 7, and prove upper semicontinuity of index plus nullity, for such a bubble…

Differential Geometry · Mathematics 2024-07-19 Myles Workman

We establish an effective Bertini-type theorem for hypersurfaces $X_f \colon f = 0$ defined over a finite field $k$ for which $f$ has no linear factors over the algebraic closure $\overline{k}$. Given a line $L$ defined over $k$ and a…

Number Theory · Mathematics 2026-03-03 Lea Beneish , Christopher Keyes

We study the following natural question on random sets of points in $\mathbb{F}_2^m$: Given a random set of $k$ points $Z=\{z_1, z_2, \dots, z_k\} \subseteq \mathbb{F}_2^m$, what is the dimension of the space of degree at most $r$…

Information Theory · Computer Science 2022-11-24 Siddharth Bhandari , Prahladh Harsha , Ramprasad Saptharishi , Srikanth Srinivasan

We study totally geodesic planes in hyperbolic 3-manifolds $M$ having incompressible core and degenerate ends. We prove a Ratner-type phenomenon: a closed minimal $PSL(2,R)-$invariant subset of $M$ is either an immersed totally geodesic…

Geometric Topology · Mathematics 2016-04-08 Mahan Mj

Let $M$ be a perfect matching on a set of points in the plane where every edge is a line segment between two points. We say that $M$ is globally maximum if it is a maximum-length matching on all points. We say that $M$ is $k$-local maximum…

Computational Geometry · Computer Science 2024-06-03 Ahmad Biniaz , Anil Maheshwari , Michiel Smid

Let $K$ be a convex body in $\mathbb{R}^n$ (i.e., a compact convex set with nonempty interior). Given a point $p$ in the interior of $K$, a hyperplane $h$ passing through $p$ is called barycentric if $p$ is the barycenter of $K \cap h$. In…

Combinatorics · Mathematics 2020-03-31 Zuzana Patáková , Martin Tancer , Uli Wagner

Given a set $P$ of points and a set $U$ of axis-parallel unit squares in the Euclidean plane, a minimum ply cover of $P$ with $U$ is a subset of $U$ that covers $P$ and minimizes the number of squares that share a common intersection,…

Computational Geometry · Computer Science 2022-08-15 Stephane Durocher , J. Mark Keil , Debajyoti Mondal

One of our result is that 5 measurable sets in $R^8$ always admit an equipartition by 2 hyperplanes. This is an instance of a general equipartition problem (formulated by B. Gr{\" u}nbaum and H. Hadwiger) which can be reduced to the…

Combinatorics · Mathematics 2007-05-23 Peter Mani-Levitska , Sinisa Vrecica , Rade Zivaljevic

We present a technique for deriving lower bounds for incidences with hypersurfaces in ${\mathbb R}^d$ with $d\ge 4$. These bounds apply to a large variety of hypersurfaces, such as hyperplanes, hyperspheres, paraboloids, and hypersurfaces…

Combinatorics · Mathematics 2016-10-05 Adam Sheffer

We establish an analogue of Ratner's orbit closure theorem for any connected closed subgroup generated by unipotent elements in $\operatorname{SO}(d,1)$ acting on the space $\Gamma\backslash \operatorname{SO}(d,1)$, assuming that the…

Dynamical Systems · Mathematics 2024-12-04 Minju Lee , Hee Oh

We prove discrete Helly-type theorems for pseudohalfplanes, which extend recent results of Jensen, Joshi and Ray about halfplanes. Among others we show that given a family of pseudohalfplanes $\cal H$ and a set of points $P$, if every…

Combinatorics · Mathematics 2021-10-05 Balázs Keszegh

We develop a bubble-compactness theory for embedded CMC hypersurfaces with bounded index and area inside closed Riemannian manifolds in low dimensions. In particular we show that convergence always occurs with multiplicity one, which…

Differential Geometry · Mathematics 2021-02-10 Theodora Bourni , Ben Sharp , Giuseppe Tinaglia

A point set $M$ in $m$-dimensional Euclidean space is called an integral point set if all the distances between the elements of $M$ are integers, and $M$ is not situated on an $(m-1)$-dimensional hyperplane. We improve the linear lower…

Combinatorics · Mathematics 2025-12-02 Nikolai Avdeev

Motivated by topological Tverberg-type problems and by classical results about embeddings (maps without double points), we study the question whether a finite simplicial complex K can be mapped into R^d without triple, quadruple, or, more…

Geometric Topology · Mathematics 2015-08-13 Isaac Mabillard , Uli Wagner

A blocking set in an affine plane is a set of points $B$ such that every line contains at least one point of $B$. The best known lower bound for blocking sets in arbitrary (non-desarguesian) affine planes was derived in the 1980's by Bruen…

Combinatorics · Mathematics 2018-04-26 Maarten De Boeck , Geertrui Van de Voorde

Let $S$ be a set of $n$ points in $\mathbb{R}^d$, where $d \geq 2$ is a constant, and let $H_1,H_2,\ldots,H_{m+1}$ be a sequence of vertical hyperplanes that are sorted by their first coordinates, such that exactly $n/m$ points of $S$ are…

‹ Prev 1 4 5 6 7 8 10 Next ›